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In this Issue 

Since Hewlett* Packard released its first networking product for HP comput- 
ers in 1 973. the world has become steadily more dependent on computing, 
and the computer world has become considerably more complex Instead 
of one computer product line, HP now has HP 3000 commercial systems, 
HP 1000 real-time automation systems. HP 9000 engineering workstations, 
Vectra and Touchscreen personal computers, the Integral and Portable Plus 
portable computers, and handheld computers and calculators. Other man* 
ufacturers offerings are similarly diverse. 
Computer users today want to be able to choose the best products for 
the job H and they want those products to fit easily into networks. Users are demanding that 
manufacturers provide extensive networking capabilities, not onfy between their own products, 
but also with other manufacturers machines. Success in this effort demands worldwide standards. 
An important step towards bringing order to the variety of manufacturers, communication links, 
protocols, and applications is the Reference Model for Open Systems Interconnection of the 
International Organization for Standardization, published in 1983 and now adopted by many 
countries. 

In this issue, network designers from several HP divisions tell us about their contributions to 
HPs overall networking scheme. On page 4, youll find a statement of HP policy on the ISO OS I 
model, and on page 6 a description of HP AdvanceNet, which is HP's strategy for providing 
network services in today's diverse environment. The articles on pages 11, 22, and 28 discuss 
HP AdvanceNet-compatible network services products for HP 3000, HP 1000, and HP 9000 
Computers, respectively HP's implementations of two industry standards — the IEEE 802,3, Ether- 
net local area network standard and AT&T Information System s Digital Multiplexed interface 
standard for PBXs — are described in the articles on pages 18 and 41 , respectively. On page 36 
is a discussion of HP capabilities with respect to CCITT Recommendation X.25, an emerging 
standard for packet switched wide area networks. 

What you wont find in this issue is any description of the extensive networking services for 
HP's personal and portable computers. There's just no way to cover the entire networking area 
in one issue. So take this issue as a snapshot of one portion of this complex, rapidly evolving 
subject at one moment in time. Even in this limited view there's a clear message. The manufacturers 
are listening and the customer will be served. 

-ft P. Dofan 

Cover 

A representation of a wide area network linking fanciful cities. 



Whafs Ahead 

The cover subject in the November issue will be the improvements in miiJimeter-wave device 
performance made possible by molecular beam epttaxy Both the technology and some device 
applications are discussed in four separate articles. Four additional articles discuss applications 
of expert systems to configuring and troubleshooting HP computer systems and peripherals. 
Predictive support software, which alerts service personnel to problems in HP 3000 systems 
before they cause system crashes, is the subject of another articie. 
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Hewlett-Packard and the Open Systems 
Interconnection Reference Model 

The OSI Reference Model of the International Organization 
for Standardization is seen as the most significant tool for 
meeting HP's customers 1 needs. 

by Gertrude G. Reusser and Donald C. Loughry 



HEWLETT-PACKARD RECOGNIZES that customers 
have an urgent need to configure communication 
systems using components from various tnanufa - 
turers that are compatible with each other. This means that 
users must be able to build simple or complex information 
networks by choosing the best components for them, regard- 
less of who made those components, and have all those com- 
ponents communicate correctly and effectively with each 
other* How are we as an industry achieving this objective? 
In the mid-1970s, the American National Standards Insti- 
tute began to answer that question by defining open sys- 
tems. They concluded that systems are open to each other 
by virtue of using standard protocols. For systems to be 
open to one another worldwide, these standards need to 
be globally accepted. 

Communication takes place between open systems by 
transferring data among peer application processes of dis- 
tinct end systems. This means that a user who has a set of 
equipment will be able to communicate with another user 
who has any other set of equipment if both users adhere 
to the standard protocols. 

The ISO OSI Model 

Because of I he global nature of this requirement, the 
International Organization For Standardization (ISO) picked 
up the effort on a worldwide scale in 1977. A Reference 
Model for Open Systems Interconnection (OSI) was de- 
veloped and was published in 1983 [Document IS 7498), 
Although there had been many standards development ac- 
tivities around the world since the early 1960s, until this 
point there had been no master planned approach that 
would make it possible for all aspects of open systems to 
be addressed and coordinated. 

All of the major western countries, including their de- 
fense departments, have now committed themselves to OSI. 
Every year more countries are joining the effort to develop 
and commit to OSI protocols* The momentum toward open 
systems via OSI and toward multivendor systems is strong. 
and lor good reason. OSI is the first major step in the direc- 
tion of a global open systems environment. 

OSI starts wit h a framework that organizes all intersystem 
communication functions into functional layers. Specific 
protocols that perform the functions assigned to each layei 
axe developed within this structure. When all of these pro- 
tocols are stable, any organization thai wants to have open 
systems can achieve them by implementing these global 
protocols. 



Fig. 1 shows the overall structure of the model and the 
names and numbers of the layers* 

The primary concern of the application layer (7) is the 
semantics of the application. The main purpose of the pre- 
sentation layer (6) is to allow application processes to be 
independent of differences in data representation. The ses- 
sion layer (5) provides the mechanisms for organizing and 
structuring the interactions between application processes. 
The purpose of the transport layer (4) is to provide transpar- 
ent transfer of data between end systems. The network 
layer i 'A ] provides independence from the data transfer tech- 
nology and relaying and routing considerations. The pur- 
pose of the data link layer [2] is to provide the functional 
and procedural means to transfer data betw r een network 
entities and to detect and possibly correct errors that may 
occur in the physical layer. The physical layer (1] has as- 
signed to It those functions (mechanical, electrical, and 
proced ural ] that are need ed to access the physical media , 

Important strides are being made and important lessons 
are being learned in using the OSI protocols even though 
the current standards are not perfect and complete. The 
information gained m Hie implementation and long-term 
use of these standards will permit the completion and con- 
tinuing improvement of these protocols. 

OSI and HP 

HP has carefully considered the importance of the OSI 
family of protocols in achieving multivendor systems for 
our customers. As a result, the company has made a firm 
commitment to having multivendor systems become a re- 
ality- We believe that the implementation of the OSI stan- 
dards is the most important step toward achieving com- 
municating systems thai are practical, cost-effective, effi- 
cient, and reliable. 

While the costs of OS3 standards definition, develop- 
ment, implementation, and use {i.e., the overhead costs) 
are high, the long-term benefits are substantial. These ben- 
efits include the following: 

a The existence of interconnection standards and the in- 
evitable evolution of the quality of these standards 

■ Replacement of layer protocols can be done in a modular 
fashion, without affecting other protocols or layers 

■ Multiple protocols can be used, depending on need, for 
added performance and flexibility. 

HP is now r delivering initial OSI products, and will, in 
the next two years, be introducing many additional, spe- 
cific products for the manufacturing and office automation 
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Fig. 1. The Open Systems inter- 
connection Reference Model of 
the International Organization for 
Standardization. 



markets, domestically and in Europe. We are convinced 
that by the end of the decade, there will be a significant 
number of globally open systems, and in the early 1990s, 
practical mu It ivendor systems will be the norm rather than 
the exception. 

To reach thai goal, HP is taking an active part in the 
process of further developing these standards while imple- 
menting them and developing action plans for the con- 
version of applicable current non-OSI products to OSI 
products. (For more details, see article on HP ■Yilv.mceNet, 
page 60 

HP has taken the lead in some areas of standards develop- 
ment, such as OSI 8802/2 (Logical Link ( lontrol) and 8802/3 
(Carrier Sense Multiple Access with Collision Detection], 
HP is also participating actively in the development of 
many other standards for all areas of OSI, including net- 
work management, directory service, and the network, 
presentation, and application layers 

HP was a founding member and is now a senior research 
member of the Corporation for Open Systems (COS), a con- 
sortium of all major North American vendors and many 
users of not works. COS is promoting the acceleration of 
standards development and implementation and will be 
performing certification of products as being proper im- 
plementations of OSI protocols. The HP commitment lo 
support multivendor systems through the Implementation 
and use of OSI networking standards and protocols is ex- 
pressed and affirmed in a recent statement by |ohn Doyle. 
Executive Yii e President; "The adoption of national and 
international networking standards throughoul the ! 
puter and communication industries is essential for trans- 
parent connectivity among open systems, thus enabling 
effective end user access to a broad spectrum of 
oriented applications. HP t in response to real and expressed 
customer needs, is committed to contributing to the birth 
and evolution of appropriate international OSI networking 
standards/* 

The alternatives in the OSI approach -ire not supportive 
Li hJng I he essential goal of open systems. One alterna- 
tive is to develop our own protocols to obtain very Jean, 
very efficient network performance. This approat I 
i li-.irl\ i Qtttrar) to the multivendor interconnei Hon capa- 
bility tii.it our customers need. On the other hand, the 
Implementation ut other proprietary protocols would not 



allow for a broad-based multivendor solution. When spe- 
cific gateways to other proprietary protocols are needed by 
specific customers, we will develop such solutions, as 
appropriate. 

Cooperation among vendors on neutral territory, such as 
the standards development arena, is essential for the best 
quality of products in the industry and. therefore, for serv- 
ing the larger good. 

Experience with OSI 

Many organizations in Europe have implemented various 
OSI standards since 1983. Their experience has been I hat 
the results do not come immediately or easily, but that the 
Standards are effective toward achieving open systems. In 
the U.S.A., the Manufacturing Automation Protocol (MAP] 
and the Technical and Office Pmt<n ols (TOP) are based on 
the OSI standards and an? being used satisfactorily. As 
more and mora 0J these protocols are widely used, they 
can mure effectively be refined to make them work as in- 
tended. 

In July 1084, HP participated with other major manufac- 
turers in an "Open Systems Interconnection Demon- 
stration" Sponsored jointly by the USA, National Bureau 
of Standards, General Motors Corporation, and [Joeing 
Computer Services Corporation at the National Computer 
Conference. This demonstration helped convince the world 
that OSI does exist, the OSI protocols are irnplementable, 
and they do work as advertised. Included in this successful 
event were the use of OSI protocols 8802/2, 8802/3, and 
3002/4 (Token Bus), the ISO Class 4 Transport protocol, 
and an extended subset of the ISO File Transfer Protocol. 
In November 198f>, HP participated in AutofacL a larger 
demonstration of the same type, with more participants. 
In this event, additional functions were demonstrated, in- 
cluding a bridge between 8802/3 and 8802/4 and communi- 
cation between the previously mentioned OSI pmlornls 
and X.25 networks. 

HP Strategy 

HP announced the AdvanceNel strategy (see page 6) in 
1985 as the mechanism to implement the OSI protocols, 
This architectural strategy is designed to have the necessary 
flexibility to accommodate a variety of protocols and to 
allow an orderly conversion io the OSI protocols as thej 
t onlinue to emerge. 
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HP AdvanceNet: A Growth-Oriented 
Computer Networking Architectural 
Strategy 

Based on the seven-layer ISO OS I model, HP AdvanceNet 
accommodates old and new protocols in the same network, 
ensures migration paths to new systems, and provides ease 
of use and transparency. 

by Robert J, Carlson, Atul Garg, Arie Scope, Craig Wassenberg, and Lyle A. Weiman 



^f\ IVEN BOTH today's diverse communications envi- 
[ m ronment and tomorrow's promised changes, the 
^^task of developing a comprehensive networking 
strategy can be extremely challenging for a computer man- 
ufacturer, Using a variety of protocols, run over a variety 
of link types, to support a variety of applications, today's 
customers want to interconnect a variety of machines pro- 
duced by a variety of manufacturers. The communications 
software required to meet today's needs is quite complex; 
turn arrow's software will likely be even more so, Perhaps 
the main reason for the increased complexity will be the 
need for tomorrow's networks to support both "old" and 
"new" protocols. Old protocols refer to ihose protocols 
currently in use, be they proprietary {e,g h , IBM's SNA], or 
international standards (e.g., X.25). New protocols here 
refer pri manly to the emerging industry standards, national 
standards, and international standards, but also to any 
proprietary protocols that customers or vendors [night now 
be inventing. Often the literature on protocols seems to 
imply lli.il somehow the old protocols will merely wither 
and vanish when the new standards finally do emerge. Un- 
fortunately, this appears an unlikely scenario for a variety 
of reasons, We believe that "old" software neither dies nor 
fades away. The highest performance in protocols is 
achieved only when the needs are very narrowly defined, 
Conversely, satisfying a wide variety of user needs involves 
some sacrifice in performance. Therefore, we can expect 
that there will continue to be network applications whose 
performance requirements can only be satisfied by special- 
purpose protocols (i.e.. nonstandard). 

Some customers will not buy new hardware or software 
unless it is compatible with the gear they already own. 
They don't always believe that new is necessarily better, 
and they frequently are unwilling to change applications 
that already work. 

Furthermore, there are often customers that, while they 
may want to upgrade their networks with new hardware 
or software, can't because of logistical problems. A cus- 
tomer with an automated f acton - floor, for example, might 
be unwilling to shut down long enough to equip all the 
nodes controlling production with new protocol software. 
And there is always the possibility that the old protocols 



will perform better than the new protocols, 

We conclude from all of this that the single most Impor- 
tant feature of present-generation network architectures is 
multiprotocol support. 

Hewlett-Packard has been in the computer networking 
business since 1973 and has installed more than 30,000 
computer-based nodes in networked configu rat ions since 
then. At present, HP networks rely mostly on proprietary 
protocols. However, in October 1981, HP announced its 
strnng support for interconnection of multiveiidor com- 
puter systems through compatibility with the Open Sys- 
tems Interconnection (OS1) Reference Model of the Interna- 
tional Organization for Standardization (ISO). 

Objectives 

To implement this support. HP has undertaken a major 
effort to develop new networking software products accord- 
ing to the OSI model, yet to retain the same end-user net- 
work services that existed before, This new architectural 
strategy is called HP AdvanceNet. 

The objectives for these projects are: 
Implementation Based on the OSI Reference Model. Phis 
is the cornerstone for the other objectives. 
Flexible Architecture. This feature permits the exchange 
and interpretation of information, and the sharing of re- 
sources between HP's different computer families: MP 
1000s, HP 3000s, HP 9000s, and HP personal computers. 
These machines vary widely in processor speed, memory 
capacity, and software operating environment 

Flexible architecture also p ro vi des t h e ca pa bilit y I o i inter- 
connect networks that may differ markedly. The lower 
Layers may, for example, interconnect a high-speed IEEE 
802 local area network and a long-distance X.25 network. 
The middle layers allow interconnection of nodes with 
different protocols, like TCP It' rind [SO i lass 4 T and so on 
for the other layers. The architecture should support several 
protocols in every layer. 

In place today are networks employing a wide variety of 
protocol families. This condition will persist for the 
foreseeable future. Implementations based upon Xerox 
XNS, DARPA TCP IP. Ethernet, SNA, and a plethora of 
other proprietary LANs exist now% and newly standard - 
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Lzed alternatives (such as IEEE 802) will be added with- 
out making the others simply go away. Many customers 
will expect newly purchased equipment to operate usefully 
in such an old new environment. 

Emerging international standards are also nol converging 
into one simple protocol architecture. They offer many new 
alternatives, such as fi - of transport, two network 

convergence protocols, etc., and thus offer the user more 
choices, but these choices do not immediately replace the 
old ones. The picture becomes more complicated, not less. 
We firmly agree that this variety is justified by legitimate 
customer needs, and that the proper response is to choose 
an architecture that supports it rather than one that restricts it, 

MP has made a major objective of this point, and it de- 
serves some explanation* HP believes that the modification 
of protocols will continue We also believe that one set of 
protocols will not satisfy all customers' environments. 
Some environments will need flexibility and comprehen- 
sive services while others will need high performance. This 
implies different protocols in the higher as well as the 
lower OSI layers. 

One monolithic implementation of a specific set of pro- 
tocols will not satisfy this objective. 
An Assured Migration Path- Since HP has a large Installed 
base that needs either to upgrade or to coexist with the 
new architectural strategy, this objective is an important 
one, Also, the architecture has to be able to accommodate 
future upgrades* in light of HP's commitment to support 
emerging standards. An architecture that allows for con- 
tinuous evolution is a must, Most of the other implemen- 
tations in the industry allow only the upgrade option, and 
cannot accommodate old nodes in the network. We believe 
that old applications using the old network services should 
not have to be rewritten, and they should use the same 
interface to the new architecture. 

Ease of Use and Transparency* One aspect of ease of use 
is that a node, or an end user of a node, should not need 
to reconfigure its view of the network whenever the net- 
work changes and a new node or new protocols are added. 
The optimal case is that the node needs to know just its 
own name and the protocols it supports. It does not need 
to know other nodes' addresses and their supported pro- 
tocols. 

Users need not be aware of the protocols their node is 
using. Transparency means that names are completely in- 
dependent of addresses, and named resources can be 
moved within the network without modifying the applica- 
tion programs. 

HP AdvanceNet Architectural Strategy 

Ell 1 \tivauceNej supports communicationi [jetworks bv 
distributing the intelligence among the various network 
elements. The intent of this network architecture is to pro- 
vide a foundation for present and future development of 
data communications products within HP. In its layered 
approach, it provides a common network or protocol for 
fiange of data and a wide range of communications ac- 
tivities II also increases the compatibility between various 
HP product lines, giving better performance and shorter 
development cycles. 

The layer structure conforms to the basic principles of 



the ISO OSI Reference Model. Fig. 1 shows the correspon- 
dence between HP AdvanceNet layers and the ISO layers. 

Such a layered approach allows for simple growth and 
enhancement in the future, since new capabilities can be 
added to one layer without requiring a redesign of the other 
layers. This flexibility will permit HP to take advantage of 
new data communication standards as they emerge, with- 
out altering the applications or the interface to the users. 

In the functional description thai follows, the modules 
described are product independent. The list is for illustra- 
purposes and does not include all of the modules in 
HP AdvanceNet, 

Application-Layer Modules (Network Services) 
Network File Transfer (NFT) Protocol. NFT defines a stan- 
dard interchange format that permits files to be exchanged 
between all types of HP computer families and desktop 
systems. The standard interchange format can represent 
files from many different operating systems, such as AT&T 
Hell Laboratories' UNIX™, HP's MPE and RTE, or Digital 
Equipment Corporation's VMS. 

Virtual Terminal (VT) Protocol. VT allows a program to 
access a remote terminal of similar type as if it were a local 
terminal* It provides a consistent terminal operating envi- 
ronment to an application program regardless of the actual 
terminal driver or the terminal-host operating system. 
Remote File Access (RFA) and Remote Data Base Access 
(RDBA) Protocols, This module allows a program to gain 
access to files, peripheral devices, and data bases in remote 
systems as easily as on the local system. 
Network Interprocess Communication (NetlPC). NetlPC is 
8 generic interface to the protocols of various layers. It is 
protocol independent, and it is not an application-layer 
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protocol in terms of the ISO OSI Reference Model. It is 
included here for simplicity. NetJPC provides a rendezvous 
Facility and a facility in which processes can exchange data 
and control information, Both these services are provided 
locally and remotely in a transparent fashion. NetJPC also 
provides naive users, as well as system users, a consistent 
interface to the transport services. 

Remote Process Management (RPM), RPM allows a pro- 
gram to create or terminate a remote process. 

Address Resolution (AR) 

Address Resolution provides user control of, and access 
to. addresses and configuration parameters, Access to all 
trans port- layer and lower-layer modules is possible. Ser- 
vices provided by AR can be accessed by network-layer 
modules and applications (possibly through NetlPC). AR 
resolves names of objects into information about those ob- 
jects, The most important information is location informa- 
tion (namely addresses), and the mapping of name to ad- 
dress is done dynamically. 

Transport-Layer Modules 

ARPA Transmission Control Protocol (TCP), TCP provides 
end-to-end reliable connection-oriented services with flow 
control and multiplexing. TCP relieves the users of any 
concern with the detailed way in which reliable and cost-ef- 
fective transfer of data is achieved. It is intended to be used 
in association with connectionless network protocols I such 
as ARPA IP) which do not provide mechanisms for detect- 
ing duplicate, lost, or out-of -sequence packets. Applica- 
tions that require ill-sequence, reliable data transfer [such 
as file transfer* electronic maih etc.] should use TCP, 
Packet Exchange Protocol (PXP), PXP provides acknowl- 
edged service (request/reply). Requests are retried if the 
reply is not received in time. Reception of duplicate re- 
quests is not suppressed. PXP would be used by applica- 
tions that require acknowledgments for receiving their mes- 
sages 1 where duplication of requests is either taken care of 
elsewhere or is not a problem for I lie application, 

Network-Layer Modules 

ARPA Internet Protocol (IP), IP provides connection Jess 
rooting of user data to its final destination. It provides 
fragmentation/reassembly and internetting capability. When 
a packet arrives at a node, the IP internet address is checked 
to see if the packet is for that particular node. If it is, then 
the message may have to be reassembled before the packet 
can be given to TCP, If the destination address indicates 
that the packet has to be forwarded, it is given to the appro- 
priate subnetwork module which determines the address 
for the final destination or intermediate gateway. If neces- 
sary, the packet is fragmented and forwarded to the appro- 
priate node. 

X.25 Packet Level. This module provides connections to 
systems through public or private packet switched net- 
works (PSNs), X.25 packet level provides both permanent 
and switched virtual circuits* It provides mechanisms for 
call establishment and call clearing, multiplexing, proce- 
dures for reselling and restarting, and flow control. This 
protocol is used over a LAP-B data link to interface to a PSN. 
Router. The router provides store-and-forward capability 



among HP machines. The router provides connectionless 
data transfer, message segmentation, error control, address- 
ing, and routing. The protocol is functionally quite similar 
to IP, and it is used between HP systems over point-to-point 
networks. 

Data -Link- Layer Modules 

IEEE 802. This implements the IEEE Standard 802.2 Logical 
Link Control (LLC) and IEEE Standard 802,3 CSMA/CD 
Media Access Control Protocols. 

LAP-B. This module provides connection-oriented data 
link service, 

BSC. This is the connection-oriented Bisync (conversa- 
tional Bisync on the HP 3000 and HP 1000} protocol. BSC 
is being supported on some systems for backward compati- 
bility only. 

Design Considerations 

The QS1 Reference Model and the different protocols 
used in its implementation leave design objectives unful- 
filled. Some of the issues that were faced and how they 
were resolved are discussed in this and the following sec- 
tions of this paper. 

As previously stated, one of the design objectives was 
to allow interconnection of nodes with different protocols 
in the different layers. Fig 2 shows examples of multiple 
protocols that might be encountered In various layers. 

One measure of a flexible network architecture is its 
ability to absorb changes at lower protocol layers wit html 
requiring corresponding changes to application layers. In 
theory, the protocols of a layered architecture should be 
modularly replaceable, but in practice such modularity can 
be difficult to achieve because of differences in address 
formats, supported service options, etc. One step taken by 
the HP AdvanceNet architecture to support layer modular- 
ity is the provision by NetlPC of a generic interface to I he 
transport-level (OSI level 4) protocols. 

NetlPC users (applications, processes) access transport 
services through communication endpoints called sockets. 
The most commonly used kind of socket is the connection- 
oriented variety. Having created a socket on one system > 
an IPC user can connect that socket to one on another 
system. Data can be transferred in full-duplex mode be- 
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tween connected sockets. Transmitted data is guaranteed 
to be delivered reliably and in sequence. This kind of ser- 
vice can be supported by a variety of protocols: TCP. OS I 
level 4, NBS level 4, etc. 

On a system supporting multiple-protocol "stacks/* a 
socket might be bound to any of several different connec* 
t ion-oriented protocols. In being bound, such a socket is 
jned an address (such as a TCP port number or an OSI 
level 4 service access point) where its owner can listen for 
incoming connection requests. The socket ran become con- 
nected via any of the protocols to which it is bound. 

NetlPC users can name the sockets that they own. The 
socket's name and path report are then registered in a data 
base called the socket registry. The path report desc i 
the complete set of protocols and addresses through which 
connections can be formed to the socket. NetlPC users then 
specify by name the sockets to which they want to connect 
Upon receiving a connection request, Net J PC attempts to 
resolve the name of the target socket by querying the socket 
registry- If the name is found to be registered t the path 
report associated with it will be returned. The path report 
contains enough information so that an NetPC running on 
one machine can figure out which protocols and addresses 
to use to access a particular socket on another machine. 
Protocols are defined to provide this information dynami- 
cally, without requiring the use of well-known addresses. 

Because NetlPC is merely an interface and not a protocol, 
it is still possible for an NetlPC user to communicate with 
users on machines that do not support NetlPC and/or the 
socket registry. Any interface that provides equivalent ac- 
cess to the communication endpoints of a system's trans- 
port protocols can be used at I he remote end, If a targel 
system does not support the socket registry, NetlPC users 
at the initiating end of S connect ion have two options. 
Kit her they can specify which protocols and addresses 
should be used to access the remote system, or they can 
have their system manager configure proxy entries in the 
socket registry. Neither solution is ideal, but they both 
work. 

Path Reports 

To achieve the objective of flexible architecture, two con- 
cepts were introduced: path report and address resolution 
registry, which includes the socket registry- 

Within this context, a path is a course that a message 
might take through the protocols of a node. A path report 
is a data structure that describes all of the possible paths 
by which a particular protocol or application service can 
be accessed on a particular node, In Fig, 3, for example, 
two paths are: 

Path 1: NFT,NetIPC,TCPJP.X,25 
Path 2: VXNetIPCJSO4,NULL,802.3 

The end user on node C who wants I GCOnnec t to a service 
on node A does not need to know anything about these 
paths, but simply refers to this service by its name. The 
address resolution registry of the service node then tries 
to map that name into a path report. It fills in all of the 
available paths and sends it biick through a standard pro* 
tocol to Ihe pud user. The end-user node employs a set of 



heuristics to discover the best path, The heuristic proce- 
dure first eliminates paths that include protocols not sup* 
ported in its node. Then a figure of merit is assigned to the 
remaining candidates. After choosing the path, the informa- 
tion is retained in memory for future use. Some variations 
indard can also be accommodated in a path report. 
The path report concept has the following advantages; 

■ It allows the addition of new protocols as they become 

liable without the need to reconfigure the entire net- 
work. 

■ It also meets the ease-of-use objective, since it does not 
require the configuring of path reports on even* node. 

■ It enables old-architecture nodes to participate in the 
same network with new-architecture nodes, as will be 
explained later 

Name-to- Ad dress Resolution 

As mentioned previously, NetlPC users use names to 
reference remote sockets. These names consist of two major 
parts: a socket name and a socket registry name. The socket 
name part b the name actually bound to the socket. The 
socket registry name part is the name of the socket registry 
in which the socket name has been registered. 

When queried with a socket name that it knows about, 
a socket registry will reply with the path report that de- 
scribes how the socket can be accessed. The path report is 
not tailored in any way for the client that issued the query. 
It is always up to the client to decide which information 
in a path report is most relevant. 

An interesting problem arises when a client wishes to 
query a remote registry: the client must decide which pro- 
tocols to use for the transaction. Since the socket registries 
themselves sit atop NetlPC sockets, I his means that deter- 
mining viable query-transaction protocols boils down to a 
problem of obtaining the path report for the desired regis- 
try's socket Special registries called nodal registries have 
been created to store path reports describing how to m 
a network's suckel registries (and other well-known net- 
work services as well), Having nodal registries that contain 
information about a network's socket registries helps to 
minimize the amount of configuration input required for 
each network node. Rather than having to be told where 
all I he socket registries are, a node need only be told where 
one (or possibly a few] nodal registries are. 

Migration 

To achieve (he objective of assured migration to the new 
architecture, it was decided that the same interface to net- 




Fig. 3. Fxampies of paths tn intBrnodai communications. 
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work servii es thai was used in Lhe former proprietary ar- 
chitecture will be used in the new arch i lecture, Also, par- 
ticipation of both old nodes and new nodes on the same 
network will he allowed. 

There are several possible ways to achieve this objective. 
One is to use a gateway between an old network and a new 
net work, and perform protocol con version (for the different 
layers) in the gateway. This approach was not chosen be- 
cause of the large number of protocol combinations that 
would need conversion. The number of combinations is 
expected to grow dramatically in the future. The gateway 
would also introduce performance degradation in the net- 
work operations. 

Another possibility is to retrofit all of the old nodes into 
the new architecture. This approach was not chosen either, 
because in many cases, shutting down the network white 
the upgrade is being installed is unacceptable. Some nodes 
may not be upgradable if the new architecture will not run 
on old hardware. 

A third approach is to allow the coexistence of the old 
architecture and new architecture in the same machine. 
This solves the problem of migration today and also permits 
the addition of new protocols in the future, without the 
need to stop the entire network 

In our architecture we chose the third approach, which 
gives the best flexibility. The path report concept makes 
its implementation feasible, since it does not require a 
priori information on the configuration of the various 
nodes. This approach also allows old hardware nodes that 
do not support the new architecture to communicate with 
new nodes that have both the old and the new protocols. 
Another issue is how to preserve the software interlace 
in existing applications. Doing so permits moving existing 
application software to new nodes without ^programming 
and without being concerned with whether the other nodes 
are old or new. This is accomplished by translating the old 
service request intrinsics into the standard interlayer inter- 
face message called interprocess communication (NetlPC), 
and through use of the path report to select the appropriate 
protocol stack, NetlPC has been defined in such a way that 
it will keep the applications isolated from changes in the 
lower layers. 

An additional avenue for adapting to changes in pro- 
toco Is (when they change in a minor way) is through negoti- 
ations* provided that the protocol supports this alternative. 
Negotiation allows nodes that have implemented common 
paths to agree on the use of options of each of the protocols 
used in that path. Application programs that can take ad- 
vantage of protocol options can I linn adjust for non-use of 
those features if the peer does mil support them, or the 
programs can provide a meaningful diagnostic message that 
the peer needs to be upgraded to support certain options. 
Provision of clear and understandable error messages as- 
sists those responsible for software maintenance in their 
function. 



The basic premise in this implementation is that m 
and more networking will be used in the future. There will 
be thousand-node multi vendor networks, and more effi- 
cient protocols will evolve in the future to accommodate 
the different physical environments. 

A rigid architecture, one set of protocols, and a 
monolithic and hard-coded implementation of this set are 
not the right answers to lhe problem. Migration is, and will 
be. a major issue in the future. The HP architecture offers 
good paths for migration and for evolving protocols to ac- 
commodate the predicted growth pattern. 
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Summary 

Hewlett-Packard's goal in this architecture is to provide 
users with a framework that will carry them from present 
ad hoc protocols to internationally standardized protocols 
as they evolve. 
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Network Services and Transport for the 
HP 3000 Computer 

NS/3000 provides network services for HP 3000 Computers 
attached to local area networks. Itis compatible with older 
network products, it is expandable to new network 
topologies, and it can communicate with other HP 
computers. 

by Kevin J. Faulkner, Charles W, Knouse, and Brian K. Lynn 



THE HP ADVANCEMET IMPLEMENTATION on the 
HP 3000 Computer family is a group of related soft- 
ware and hardware products collectively called 
NS/3000. The NS/3000 network services product prov 
a set of services used by applications and interactive users 
on an HP 3000 to use resources like data, programs, and 
devices located on computers in the network. Network 
services corresponds to the application and presentation 
layers (7 and 6) of the ISO OSI reference model [see article, 
page 4j. 

The LAN/3000 product allows an HP 3000 to attach to 
a local area network and to communicate with other comput- 
ers on that network. LAN/3000 is composed of the NS/3000 
transport and the LAN link. The NS transport provides an 
interface equivalent to the OSI session layer (5) and imple- 
ments industry standard protocols for the transport and 
network layers [4 and 3), The LAN link is the software and 
hardware for the date link and physical layers (2 and 1) 
for the local area network. 

Fig. 1 shows how the NS/3000 products relate to each 
other and the ISO OSI layers. 

This article will discuss NS/3000 network services and 
transport. The LAN link is the subject of the article on page 

18. 

One of the primary objectives for NS/3000 is compatibil- 
ity with its predecessor product, Distributed Systems/3000 
(DS/3000). 1 Application programs and jobs that use DS/ 
3000 can use NS/3000 without modification. 

At each layer of the OSI model there are now several 
choices for industry standard protocols, and new protocols 

OSI Reference Model Layers 

7 - Application 

6 - Presentation 

5 - Session 

4 - Transport 

3 * Network 

2 - Data Link 

1 - Physical 

Fig. 1. HP AdvanseNet products on the HP 3000 Computer 



NS 3000 Network Services 



NS 3000 Transport 



LAN 3000 Link 



are under development. In consideration of the prolifera- 
tion of protocols, NS/3000 has as an objective the addition 
of new protocols and services without major redesign. 

Performance is always an objective in the development 
of computer products. The performance goals for NS/3000 
are increased throughput and response time over the DS/ 
3000 product. This will help customers who have reached 
the limits of DS/ 3 000 performance. 

Virtual Terminal Service 

The virtual terminal (VT) service allows a program on 
one computer to use a terminal attached to another comput- 
er. One way this is used is for remote command processing. 
Here the program is the Command Interpreter (CI) for a 
session on a remote computer, and the terminal is the ses- 
sion terminal for a user's local session (Fig. 2]. Commands 
entered at the local terminal can be directed to the remote 
session for execution. 

An application program can acquire control of a tennmd I 
attached to a remote system through the virtual terminal 
service. This use of VT is sometimes called reverse VT, 
because the program using the service is on the local node, 
and the terminal Is on a remote node (Fig, 3). Reverse VT 
allows a program on the HP 3000 to access terminals on 
different types of systems (provided they offer the VT ser- 
vice). The reverse VT service is a new feature of NS/3000. 

A kev mechanism used for the virtual terminal service 



Local Computer 



Remote Computer (Node 2) 




Local 

Tormina! 



lREMOTE showjob 



:SHOWJOB 



Fig. 2. The virtual terminal service allows execution of com- 
mands on a remote system 
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Local Computer 



Remote Computer (Node 2) 




:FILE REMTERM:DEV=10Q#N0DE2 

FOP EN i REMTEFfM ) 



Remote 
Terminal 



Device 100 



Fig* 3. Reverse virtual iermmBl service a tows an application 
on one computer to use a terminal attached to another computer. 

is the pseudoterminal (Fig, 4). A pseudoterminal IS a device 
that is configured Like a norma J terminal in the HP 3000 
configuration, except that it is associated with a special 
driver provided by MS/3 00(1 On the computer with ihe 
program (the remote CI for remote command execution, or 
the local application for reverse VT) T a pseudoterminal is 
associated with the program, When the program issues an 
I/O request to ihe pseudoterminal, the driver translates the 
request into a VT protocol message and sends the message 
to the computer where the real terminal is located. The VT 
software on that computer maps the VT protocol message 
into the appropriate I/O request for the real terminal. An 
advantage of the pseudoterminal mechanism is that the I/O 
system interface looks the same for a pseudoterminal and 
a real terminal, so there need be no modification to the 
many places where MPE performs terminal I/O operations. 

Network File Transfer 

Network file transfer [NFT) is an HP AdvanceNet service 
that allows users to copy files between nodes with similar 
and dissimilar file systems, The MS/3000 MFT user inter- 
face is an extension of the DS/3000 MFT interface. 

When copying files between two compoters, NFT exe- 
cutes in either interchange or transparent mode. Transpar- 
ent mode is used by NS/3000 MFT when transferring a file 
to another HP 3000. loterchange mode is used when trans- 
ferring a file to an HP host with a dissimilar file system, 

Before transferring a file over the network, communica- 
tion must be established between peer NFT processes on 
the source and target nodes, When this is done, the NFT 
processes exchange information, including the type of 
operating system each NFT process is executing under. 
This information is used by NFT to determine whether to 
traosfer the file in interchange or transparent mode; the 
user does not need to supply this information* 

If MFT is executing in interchange mode, a negotiation 
will take place between the NFT processes before each file 
is transferred. The NFT process at the source node (known 
as the producer) will send the target NFT process (the con- 
sumer) the file's characteristics , such as whether it contains 
ASCII or binary data, if it has fixed ar variable length rec- 
ords, and so forth, The NFT consumer will determine if 
the specified attributes are acceptable for that file system. 
If any attributes cannot be supported on the consumer node, 
a counter offer with acceptable attributes is sent by the 



consumer to the producer. If the producer accepts the 
counter offer, a warning will be given to the user that the 
attributes have been changed and the producer will begin 
the file transfer using the negotiated attributes. The NFT 
protocol defines how the file's data is to be formatted in 
the NFT data packet, thus allowing record boundaries, if 
any, to be preserved. 

When NS/3000 MFT is copying a file from one HP 3000 
to another HP 3000, it executes in transparent mode. The 
NFT protocol does not define how a file's data is to be 
formatted when in transparent mode. Since the file's data 
can be written to the target file just as it was read from the 
source file, no massaging of the data is required, Because 
of this, NFT provides very efficient file transfer between 
homogeneous machines. 

The NFT protocol is based on a three-process model. In 
addition to the consumer and producer processes, an ini- 
tiator process is defined. The initiator process is the NFT 
process that interfaces with the user. The initiator is respon- 
sible for getting commands from the user, giving status to 
the user, and initiating the producer and consumer process- 
es. In the NS/3000 NFT implementation, this does nut 
imply that three distinct processes are created for all file 
transfers, A single NFT process can play one, two, or all 
three roles. For example, if a user on node 1 wants to copy 
file F on node 1 to node 2, the initiator and producer nodes 
are the same, so one NFT process would play both roles. 
A second NFT process on node 2 would play the third role, 
that of the consumer (Fig, 5], 

If the same oser waots to copy file F from node 3 to node 

2, an NFT process woold play the role of producer on node 

3, another NFT process would be the consumer on node 2 
and a third process would be the initiator oo the user's 
node, node 1 (Fig, B), Since only the producer and con- 
sumer are involved in the actual file copy, direct communi- 
cation would be established between the producer and con- 
sumer for transferring the file's data. This is more efficient 
than DS/3000 NFT, where this type of transfer forces data 
to flow from the producer to the initiator, and then to the 
consumer. 

Remote File and Data Base Access 

The remote file access [RFA) service allows a program 
running on one HP 3000 Computer to use files located on 
another HP 3000 on the network {Fig, 7). There are two 



Computer with Terminal 



Computer with Program 




Real 
Terminal 



Pseudo- 
terminal 



Fig. 4, //O operations from a program to a pseudoterminal 
are mapped by the virtual terminal service to the real terminal. 
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Local Computer {Node 1) 



Remote Computer (Node 2) 



Local Computer 



Remote Computer (Node 2} 







:DSCOPV r TO F:J400£2 

F ig . 5- Transfer of a /oca/ source file to a remote computer 

ways that the location of a remote file can be specified. 
The firs! way, which is compatible with the RFA service 
in D5/3000, is to specify the computer's node name in the 
DEV parameter of a FILE command or FOPEN call. For exam- 
ple. 

:FILE REMFILE;DEV=NODE2#DISe 

indicates that the file with the formal designator REMFlLE 
is located on the computer named node 2- The second 
method, a new feature of NS/30G0, is to include the node 
name directly in the file name. The extended file name 
REMFILENODE2 would accomplish the same result as the 
FILE command above. The advantage of extending the file 
name is that it allows the user to use a remote file wherever 
a file name can be supplied. 

All types of MPE files are accessible through the RFA 
service. In addition to ASCII and binary data files, a remote 
tile can be an MPE message file or a device like a printer, 
Both waited and now r ait file access modes are allowed. 
No wait I lie access, which was not available in the DS/3000 

Local Computer (Node 1) 
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Fig. 6. Transfer of a remote source Me to another remote 
>iter 



Fig. 7. The remote file access service allows a local program 
to access a ftie on a remote computer 

RFA. can be used to improve application performance by 
overlapping remote file access and other processing. 

The remote data base access (RDBA) service allows a 
program running on one HP 3000 to gain access to an HP 
Image data base located on another HP 3000 on the network, 
RDBA is very similar to RFA in conception and execution* 
The HP Image data base management software invokes the 
NS software to set up the RDBA service to the computer 
holding the data base. All HP Image operations to the re- 
mote data base are directed by RDBA to the remote com- 
puter for execution. 

Remote Process Management 

T*hfl remote process management (RPM) service allows 
a program to create and destroy processes on any computer 
in the network. A typical use of RPM is to have a single 
process create a peer process with which it will communi- 
cate via the NetlPC service (see "Network Interprocess 
Communication/ ' page 14), 

NS/3000 RPM allows a program to create a local process 
(either as Ms < iiild or in another local MPE session) or a 
process on a remote computer. RPM provides all of the 
process creation options available through the MPE 
CREATEPROCESS intrinsic, 

A process created through RPM can be either indepen- 
dent or dependent. Independent processes remain active 
the I i es ting program terminates, while dependent pro- 
cesses are automatically terminated when the creating pro- 
gram expires. 

Program-to-Program Communication 

PTQP is a service that exists in DS/3000, It provides both 
interju'H &ss communication and process management. 
PTOP allows a process to create another process in a remole 
session, PTOP provides a master' slave relationship be- 
tween the creating process and the created process. All 
communication must be initiated by the master process. 
For instance, if the slave has data to send to the master, 
the master must first request the data. Slave pros i 
alwti iflent processes; if the muster dies, the slave 

will be killed. 

The designers of HP AdvanceNet felt that using NetlPC 
and RPM provided a better solution than PTOP. Using 
NetlPC and RPM allows processes to he independent of 
each other and communication is peer-to-peer* rather than 
master-to-slave. However, the NS/30U0 implemented bad 
;■ strung commitment in \un ku.inl . npatibihty with DS/ 
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3000, It was important that DS/3000 PTOP applications be 
able to work In an NS/3000 network, using HP AdvanceNet 
protocols. This was achieved by implementing another ver- 
sion of PTOP on top of NetlPC, Many of the problems 
encountered by PTOP were common to RPM. such as get- 
ting the CI to create the child process. PTOP and RPM 
share solutions in these inslrih 

Environments 

A concept used by all of the network services is the 
environment. An environment is a session on a remote 
computer used by one or mure services. Environments are 
frequently shared by several services. KFA. fnr example, 
will use the session initiated by the VT service. The NS 
software keeps track of the environments a user has sel up 
on remote computers. The user can specify attributes of 
remote environments through the DSLINE command. The 
DSLINE command first appeared in the DS/3000 product. 
NS/3000 accepts the DS/3000 syntax and relevant options 
for DSLINE. NS/3000 has also enhanced the DSLINE cqbv 
mand to include new features. The FILE command from 
MPi'i was used as the model for the new DSLINE. The FILE 
command associates a formal file designator with an actual 
file name and a set of attributes like record size, number 
of disc records, and extents. Similarly, DSLINE associates 
an environment ID with a node name and various environ- 
ment characteristics. 

Network Interprocess Communication 

The objective of the network interprocess communica- 
tion (NetlPC) team was to define a set of intrinsics that 
would allow HP AdvanceNet users to exchange data easily 
between processes. The goal was to define a service that 
could be used within HP and by HP customers as a foun- 
dation for building networking applications. This was 
achieved by defining a generic interface to protocols in- 
stead of an interprocess communication protocol to sit on 
lop of I he HP AdvanceNet transport protocols. 

NetlPC is an architected interface giving users direct ac- 
cess to the transport's protocols. As mentioned above, it 
adds no protocol of its own. Because of this, the same 
NetlPC intrinsics available to customers are used internally 
by all of the NS/3000 network services. 

The solution of providing an interface to the transport 
reduced development costs. NetlPC Is functionality was re- 
quired by NS/3000, so two birds were killed with one stone. 
No extra development effort was required to implement an 
interprocess communication protocol. 

As a generic interface. NetlPC is defined to provide access 
to multiple protocols using the same set of intrinsics, The 
NetlPC intrinsics also provide option records for protocol 
specific information for users requiring the specific features 
d by a particular protocol. The initial release of the 
NS transport provides NetlPC access only to the ARPA TCP 
protocol. However, NetlPC is implemented so that it can 
provide direct access to other protocols as they are added 
to the NS transport architecture. 

The absence of a specific interprocess communication 
protocol can prevent niulti vendor lockout in the future. As 
HP implements and certifies industry standard protocols, 
NetlPC will provide interprocess communication through 



direct access to those protocols. If NetlPi hid been a pro- 
tocol, it would only be useful for communicating to other 
machines with implementations of the HP IPC protocol. 

Another advantage of NeUPC's not being a protocol is 
performance. On the sender's side, data does not have to 
be copied to a buffer to add protocol information. On the 
receiver's end, data can be moved directly from the trans- 
port's buffers to the users buffer. An intermediate move 
to a protocol module's buffer to interpret the data and strip 
the protocol information is not required. In addition, the 
overhead of transmitting a protocol's header is not in- 
curred. 

The post of not having an interprocess communication 
protocol is the loss of value-added services l-'nr example, 
program-io-prograni communication fPTOP) protocol al- 
lows the user to divide data into two parts, in essence 
allowing processes to send and receive two separate data 
buffers at I he same time. Another feature of PTOP is that 
it allows messages to be accepted or rejected. However, the 
performance cost of these services is borne by all users, 
even the common case of users that simply want to ex- 
change streams of data. 

The NetlPC intrinsics can be used to communicate with 
processes on the same node, as well as other nodes in a 
network. Communicating with processes on the same node 
is achieved by the NS transport's software loopback capa- 
bility. The NS transport's network interface module delects 
that the data's destination is the local node. Rather than 
giving the data to the LAN driver, the data is turned around 
in software, The NetlPC intrinsics manipulate entities 
called sockets. The HP 3000 NetlPC supports three types 
of sockets: call, virtual circuit [VC) T and destination. Call 
sockets are addressable entities used to establish a virtual 
circuit between two processes. This virtual circuit is a full- 
duplex logical connection used by the processes for ex- 
changing data. Each of the two processes has a VC socket, 
which identifies the end point of the virtual circuit owned 
by I he process, 

Destination sockets provide addressing information de- 
scribing the location of another process's call socket. Given 
a call socket and a destination socket, a process is able to 
initiate the establishment of a virtual circuit. This is knowm 
as an active open. The peer process need only possess the 
call socket referred to by the other process's destination 
socket. Receiving indication that a virtual circuit has been 
established is known as a passive open. 

NetlPC takes advantage of a name server process called 
the socket registry When a process calls a NetlPC intrinsic 
to look up a socket name on another node, NetlPC sends 
a lookup request to the socket regis i son the desti- 

nation node. The remote socket registry process receives 
the request and looks up the socket name in its tables of 
defined names. If the name is found, a data structure called 
a connect site path report is built. The path report contains 
the addressing information required to reach 1 he referenced 
socket. This includes the socket's protocol and protocol 
stack. The socket registry, after building the path report, 
sends a reply message. From the path report, NetlPC is able 
to create a destination socket for the active process. 



14 HEWLETT-PACKARD -JOURNAL OCTOBER IMG 



)Copr. 1949-1998 Hewlett-Packard Co. 



NS 5000 Transport Features 

The HP Ad I transport implemented on the HP 

3000 Computer supports the NetlPC interface just de~ 
scribed and the standard HP AdvanceNet transport pro- 
tocol suite of TCP, PXP. IP, and Probe. The protocols are 
supported over the IEEE 802,3 LAN link as well as in soft- 
ware loopback mode, The latter offers the user the oppor- 
tunity to make use of the NS services locally and to trou- 
bleshoot distributed applications before actually doing any 
remote communication. 

PXP is a reliable datagram transaction protocol used to 
access a remote socket registry arid resolve N'etlPC socket 
name-to-address bindings. PXP, like TCP. is a level 4 pro- 
tocol in the transport architecture. All PXP communication 
is in the form of requests and replies, the reply serving as 
the acknowledgment to the request. Reliability is achieved 
by retransmitting an unanswered request until the reply 
arrives. Duplicate requests and replies can therefore & 
Duplicate requests are not detected, but duplicate replies 
are detected and discarded. These limitations make the 
protocol suitable only for server query applications where 
quick response is required and duplicate requests are not 
harmful. 

ARPA IP is the level 3 protocol in the transport architec- 
ture IP treats all packets as internet datagrams, optionally 
providing datagram fragmentation and reassembly but not 
reliability of delivery. IP's major function is to provide 
nodal addressing and internet packet routing. Each LAN 
network is assigned a network number and each LAN node 
is assigned a node number within that network. A collec- 
tion of interconnected networks is referred to as acatenet. 
The network and nodal address portions combine to form 
a unique 32-bit address for each node in the cateneL This 
address is referred to as an internet address, IP has the 
capability to act as a gateway between networks, using Us 
address Held and knowledge of iIm- entire catenet to route 
packets to their destinations. For the first release of NS/ 
3000, a subset of IP has been implemented that does not 
currently support the gateway functions. 

While the transport identifies remote nodes only by their 
internet addresses, the user is allowed to reference nodes 
by alphanumeric names, The Probe is a multicast request/ 
reply protocol which provides the dynamic resolution of 
node-name-to-inleniH ridibess bindings, contributing to 
ease of use without an additional configuration burden. 
The Probe also resolves internet-to-lKKK-HOli.3 address 
bindings* again lessening user configuration requirements. 

The data communication policies implemented in the 
level 4 protocol are of particular importance in determining 
the performance charai teristics of a transport implementa- 
I n hi, Level 4 pu!i( ies on matters such as retransmission, 
acknowledgment, and window use have a large impact on 
connection throughput, network loading, and individual 
system overhead. 

The level 4 HP AdvanceNet protocol for reliable trans 
mission is TCP. Although TOP la a de facto industry stan- 
dard with a well-documented protocol definition, the 
policies in the above mentioned areas remain outside the 
standard and are therefore implementation dependent The 
freedom from an ill-encompassing protocol detiuiiiuii 
makes it possible lo craft a TCP Implementation to suit a 



particular system, network, or even application environ- 
ment. 

Given the requirements of communicating with HP 1000 
and HP 9000 Computers and the objectives of eventually 
supporting connection to the U.S. Defense Data Network 
I'DDX) and a variety of link types and network topologies, 
the MS 3000 TCP implementation comb e optimi- 

zation with a large degree of flexibility. NS/3000 TCP as- 
sumes a reasonably reliable underlying network, Although 
it recovers from lost and duplicate packets, it is optimized 
for normal, error-free transmission. NS/3000 TCP functions 
optimally when the peer TCP adheres to the same policies, 
but it communicates effectively with TCP implementations 
using other reasonable policies. 

NS/3000 TCP communication policies are designed to 
maximize throughput and minimize o% r erhead through re- 
ducing the number of packets transmitted. These policies 
are: 

■ Packets received out of order are accepted, 

■ The retransmission strategy is a hybrid of the first-only 
and batch methods. 

■ Packet acknowledgments are minimized by piggyback- 
ing with data packets and the use of an acknowledgment 
delay timer. 

Statistical sampling of various NFT file transfers shows 
the NS/3000 TCP protocol overhead to be as little as 15-20% 
of the total packets transmitted. This means that only a 
relatively small percentage of the network bandwidth and 
host CPU time are consumed processing packets that do 




Fig. 8. NSJ30D0 transport architecture. NetlPC is the interface 
between the services and users and the transport. TCP and 
PXP are level 4 protocols. IP and Probe are level 3 protocols 
Nl (Network interface) provides trie level 3 protocols with a 
generalized interface to the underlying local area 
network. 
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not carry user data. 

Configuration 

There are many parameters that can affect the use and 
performance of NS/3000* Some examples are the maximum 
number of connections, buffer allocation characteristics, 
values for retransmission timers, and types of information 
to be lugged. Also, the characteristics of the network links 
must be specified. Default values for most of these param- 
eters can be chosen that will be reasonable for many types 
of networks. But to provide maximum flexibility, the pa- 
rameters can be customized for each network and node. 

NS/3000 parameters for a node are stored in a conf igura- 
Ikm file. A sample configuration file with default parameter 
values is supplied with the NS/3000 product. The network 
manager can then use the NMMGR program (part of the 
node management software) to customize the sample con- 
figuration for the node, The NMMGR program is also used 
for configuration of other data communications products, 
like the SNA transport and the LAN link. 

Tracing and Logging 

The NS/3000 services and transport take advantage of 
the tracing and logging facilities provided by HP 3000 nodal 
management. Both of these tools proved valuable in debug- 
ging and isolating problems during the development of 
NS/3000. 

Tracing provides a history of events by recording user 
data T protocol headers, state transitions, internal messages 
sent between modules, and even some data structures. 
Tracing is provided by both the transport and NetJPC 

Logging is used to record specific events. Logged events 
include irregular events that require attention , such as in- 
ternal software malfunctions and resource problems, and 
normal events, such as reporting statistics when a connec- 
tion is shut down 

Transport Execution Environment 

The NS/3000 transport is designed with a modular and 
expandable architecture, since it is intended to be the cor- 
nerstone upon which a wide variety of communication 
protocols and network topologies can be supported. The 
transport employs generalized data structures and inter- 
faces that enable the support of emerging industry standard 
protocols at any level without major redesign. 

Performance optimization was also a major design goal 
for the transport. However, a modular design can be espe- 
cially susceptible to performance problems. The transport 
retains modularity of protocols and support functions with- 
out sacrificing performance by implementing its modules 
as MPE ports. 

MPE ports provide a low-level message passing system. 
A port consists of several components; a set of message 
frames that are used to hold pending messages, a procedure 
that is called whenever a message is queued to the port, 
an individual context area of configurable size which the 
port procedure uses for its own data storage T and a control 
block that contains the message queuing data structures 
and port status information. The message queuing struc- 
tures are composed of 16 prioritized subqueues, any com- 
bination of which may be selectively enabled or disabled- 



Port communication etiquette normally requires the adher- 
ence by all parties to a strict binding of message type (e,g, 
data, timer, control) to subqueue number. This allows the 
port procedure to receive messages in priority order and 
to control the type of messages it wishes to receive at any 
given time. All port data structures are contained in MPE 
data segments that are designated as port data segments. 
Any process or port can send a message to a port. The 
port software will normally interrupt the sender's execu- 
tion by invoking the appropriate port procedure im- 
mediately on the sender's stack. The port procedure re- 
ceives pointers to the newly arrived message and its own 
context area* Unlike an MPK intrinsic, a port procedure 
executes as a critical section. Only one instance of a given 
port nan be executing at a time. Asynchronous processing 
is provided by message queueing. If a message is sent to a 
port when It is already executing, the message is queued 
by the port software for later processing and the sender is 
freed to resume execution. When the port finishes execut- 
ing the current message, it is immediately re invoked to 
process the high est -priority message queued to an enabled 
subqueue. 

The port concept encourages modularity within as well 
as across protocol boundaries. A level 4 protocol, fur exam- 
ple, is typically implemented and treated as a single mod- 
ule, yet it performs most tasks as a logically separate entity 
per connection. Its protocol state information, such as se- 
quence numbers and windows, must be kept separately for 
each connection. 

The ports provide the opportunity to make the logical 
division ol function into a physical division as well. Rather 
than a single port serving all connections, a protocol can 
be implemented as a series of ports, one per connection, 
with a private context area for each. The transport modules 
make use of separate ports per logical instance (socket, 
connection, direct Iv connected network) wherever possi- 
ble. 

The modular and asynchronous characteristics of a de- 
sign based upon ports requires shared access to the inbound 
and outbound data packets. All levels of the implementa- 
tion require at least the ability to add headers to outbound 
packets and to strip them from inbound packets. However, 
port message frame size restrictions and performance con- 
siderations prohibit passing the actual data packets from 
port to port. What is needed is a packet buffering area 
accessible by all modules. 

Rather than simply devising ad hoc space management 



Requestor 



Connection 



Remote 
Server 



I 



Remote 
Resource 



Fig. 9. The one-server model is used for remote fife access. 
program-to-program communication, and remote process 
management. 
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routines, a generalized buffer management utility was im- 
plemented. The buffer manager allows creation of variable- 
sized pools of buffers. Access routines are provided which 
allow buffers to be obtained, released* written to. read from, 
and appended. The transport uses these buffers to hold 
both packet data and headers, passing a buffer identifica- 
tion string in the messages sent between modules. 

Ports allow module execution in a process-like environ- 
ment without the overhead associated with process switch- 
ing. They encourage modularity of implementation and the 
development of generalized and well-defined message- 
based interfaces. The buffer manager provides a common 
data access method across modules and allows the trans- 
port to minimize its data copies to one each [from, to the 
user area) for outbound and inbound data packet process- 
ing. 

Together the ports and the buffer manager form a general 
dalacom environment allowing module execution without 
other low-level MPE dependencies. They were devised 
from a realization of common datacom needs, performance 
considerations, and a desire for some degree of operating 
system independence, and they form the design basis for 
the SNA XPort/3000 product as well as the NS, 3000 trans- 
port, 

Fig, 8 on page IS depicts the transport architecture 

Services Architecture 

The network services architecture supplies the frame- 
work m which the various services operate. Two central 
concepts are the requestor and the server. The requestor is 
a process that is requesting a certain service to be performed 
tin its behalf. An example is an application program that 
opens a remote file. The server is an NS process that per- 
forms the task for the requestor. In ihe remote file example, 
the server would receive the request and open ihe tile. The 
server is normally found on the computer that contains the 
resource [file, data base, program, or terminal] being used 
by the requestor, 

Two server models are used by NS/3000, The first is the 
one-server model [Fig. 9), used by RFA, PTOP, and KPM. 
In this model, there is one server on the computer where 
the remote resource (file or program) resides. Between the 
requestor and the server there is a NetlPC virtual circuit 
connection. When the requestor issues a request to access 
the resource [for example, an FGPEN), NS software is called 
that executes within the requestor's process, This soft 1 
builds a request message that indicates the requested m Han 
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Fig. 10. The two-server model is used for virtual terminal 
and network file transfer services 



Fig. 11* Actions durtng the execution of a REMOTE HELLO 
command. 1 The user enters a REMOTE HELLO command to 
the command interpreter (Cf) for the session on the local 
computer 2 The local CI invokes the remote command 
executor, which sends a service initiation request to the port 
for the /oca/ V T service 3. The focal osdao process receives 
tne service initiation request and creates a local server pro- 
cess for the VT service 4. The local server sets up its own 
port, and DSDAo relays the port back to the focal Ct The 
remote executor sends command information to the focal 
server The local server adopts itself into ihe local session 
5. The focal server establishes a connection to the socket on 
the remote node that is associated with the VT service 6. 
The DSD AD process on the remote computer receives the 
connection request and creates a remote server process. 
The remote dsoad passes the connection to the remote 
server. 7 The local server sends the logon command to the 
remote server The remote server acquires a pseudoterminai 
and initiates the remote logon on the pseudoterminai This 
results m the creation of a remote session with a Ct The 
remote server adopts itself into the remote session when it is 
available. 8. The remote CI issues a read to the pseudotermi- 
nai for a command This signals the VT service that the re- 
mote hello has completed. The VT service will retain the 
command read for the next REMOTE command. 

arul sends the request message on the connection to the 
server. The server receives the request message from I he 
connection, performs the requested action, and sends a 
reply message with the status of the action back to the 
requestor. Once the requestor receives the reply , it returns 
to the user's application, 

The second server model is the two-server model (Fig 
]n). which is employed by the NFT and VT services, Here 
there are two resources to be managed; fine on the loc#] 
computer and one on the remote computer. For (normal I 
VT f the local resource is the local session terminal, while 
the remote resource is the pseudoterminai in the remote 
session. An example for NFT is copying a local file to a 
remote file. In this model there are two servers, one on the 
local computer to manage Ihe local resource, and one on 
the remote computer to handle the remote resource, the 
requestor and local server are on the same computer. They 
communicate through a set of ports There is a NetlPC 
virtual circuit connection between I lie local server nnd the 
remote server. Usually in the two-server model, the reques- 
tor starts up a request thai results in a lengthy sequence of 
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messages between the local and remote servers. In response 
to the example DSCOPY request, the local NFT server (the 
initiator and producer) will transfer the entire file to the 
remote NFT server (the consumer]. 

The full three-node case of NFT, with an initiator on the 
local node copying a file from a remote producer node to 
another remote consumer node, can be viewed as two in- 
stances of the two-server mod eh The initiator and producer 
form one pair of servers, connected by a virtual circuit, 
The producer and consumer form a second pair of servers, 
connected by a second virtual circuit. 

The network services architecture includes a control pro- 
cess, called DSDAD, that manages the servers. There is one 
DSDAO process on each computer that has started any ser- 
vices. 

Fig. 11 shows the ivcrkings uf the NS architecture during 
the execution of a REMOTE HELLO command, 

Summary 

The NS/3000 and LAN/3000 products provide an upward 
growth path for networking on the HP 3000. Existing appli- 
cations using DS/3000 can be transported to NS/3000 sys- 
tems with little or no modification. One example is the HP 
DeskManager mail system, which uses PTQP for its inter- 
system message transmission. Originally implemented on 
DS/3000, HP Desk was brought up on NS/3000 without any 
major problems. 

NS/3000 and LAN/3000 offer improved throughput and 



data transfer rates over DS/3000- Performance measure- 
ments showed a two4o-sixfold increase in throughput for 
NFT, depending on the file blocking factors chosen, Trans- 
fer rates for NetlPC can average 40,000 bytes per second 
on an HP 3000 Series 42. The improvement in transfer rates 
results in part from the increased bandwidth of the data 
cominuni cations link (10 Mbits/s for the LAN versus 56 
kbits/s for the DS point-to-point INF), and in part from 
improvements in the protocols, 
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A Local Area Network for HP Computers 

LAN/3000 implements the IEEE 8022 and 802.3 standards 
to interconnect HP 3000 Computers to other HP 3000s and 
to HP 1000 and HP 9000 Computers, 

by Tonia G. Graham and Charles J. de Sostoa 



THE FIRST HP LOCAL AREA NETWORK (LAN) prod- 
uct is an implementation of the IEEE 802.2 and 802.3 
standards for local area networks. The LAN is an in- 
terconnection system intended to permit connection of up 
to one hundred "intelligent devices" within a facility [see 
Fig. 1). Data is exchanged via unacknowledged datagrams. 
Transmission is bit-serial at 10 megabits/second. The trans- 
mission medium is coaxial cable. Communication is half- 
duplex baseband using carrier sense multiple access/colli- 
sion detect (CSMA/CD). 

A system is connected to the network through a combi- 
nation of hardware and software components [see Fig, 2]* 
Each system connection must include a medium attach- 
ment unit (MAU), an attachment unit interface (AUI) cable, 
a LAN interface controller [ LANIC), a LANIC driver and 
diagnostic, and transport software, The MAU and the AUI 



cable are the same for all systems. The LANIC and the 
LANIC driver and diagnostic are system specific; this paper 
discusses their implementation for HP 3000 Computers. 

Medium Attachment Unit (MAU) 

The MAU has three major functions; 

Receive data from the coax and pass it up to the DTE 

[data terminal equipment) 
■ Transmit data received from the DTE onto the coax 
« Detect and report collisions on the coax. 

The receive function provides a high-impedance load to 
the coax to prevent excessive current loading and interfer- 
ence from reflections caused by impedance discontinuities. 
In addition, it provides electrical and mechanical isolation 
of the coax from the DTE. Finally, it translates the coax 
signaling parameters to values that are appropriate for the 
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Fig, 1 . HP tocat area network 

ALII: the most notable of these are rise and fall times, dc 
levels* and peak-to-peak magnitude. 

The transmit function provides signal translation from 
AJU to coax parameters and wave shaping to limit the 
high-frequency content of the signal To support collision 
detection (see below), the transmitter also adds a dc com- 
ponent to the transmitted signal and presents a high-imped- 
ance load so that it does not significantly impact the colli- 
sion detection mechanism* 

The collision detection function reports to the DTE the 
presence of a collision on the coax. A collision is defined 
as two or more transmitters active at the same time. Its 
presence is detected by the fact that the dc: level on the 
coax exceeds a threshold not achievable by a single trans- 
mitter. Collisions occur during normal operation because 
of physical separation of the transmitters on the coax h finite 
propagation speeds of the coax signals, and the carrier sense 
multiple access protocol of the IEEE 802.3 standard. Recov- 
ery is also specified by the standard at the link: level. 

Other ancillary MAU functions include: 

■ Jab Disables the transmitter if a trans- 

mission [activity between idle peri- 
ods) exceeds a predefined Lime limit 
or excessive leakage current is de- 
tected over a prolonged period of 
time. 

■ SQE (heartbeat] Verifies proper collision detection 

and reporting by the MAU after 
each transmission. 



MAU 



AUI Cable 




Provides electrical isolation be- 
tween the DTE and coax grounding 
svstems. 



MAU Product Verification and Defect Analysis 

The design effort for the medium attachment unit (MAU) 
was closely tied to the development of the IEEE 802.3 stan- 
dard. A great deal of time and effort was spent to design a 
product that is in strict compliance with the standar 
significant portion of the development focused on the many 
aspects of the manufacturing process, two of which were 
product verification and defect analysts. 

Product verification does aU of the testing that is neces- 
sary before a production unit can be shipped- The work of 
repairing the units that fail in product verification is the 
job of defect analysis. This moves the task of repairing the 
cards, and more important, analyzing the defects, to an 
area that is not in the production flow. Any cards that fail 
and are sent to defect analysis are immediately replaced 
by a card from the buffer area, This flow keeps production 
moving despite the occurrence of failures, and it permits 
careful analysis of the defects in an off-line environment. 

The MAU test station (see Fig. 3) consists of an HP 9000 
Model 226 controller manipulating two HP 8116A Func- 
tion Generators, an HP 1980B Oscilloscope Measurement 
System, an HP 6034A HP-IB-con trolled power supply, an 
HP 2671 G Graphics Printer, and an HP 59307A VHF 
Switch. Using this combination of equipment and menu- 
driven software, the station performs a 3-minute com- 
prehensive functional analysis of the MAU with no user 
intervention. The test requires one minute of setup time 
and can be set up by a person with no knowledge of how 
the assembly functions. The software runs a collection of 
12 functional tests (e.g,, AUI driver, coax receiver, collision 
detector, etc.] and informs the operator when tiiev have fill 
completed successfully or as soon as any one of them fails. 
Upon successful completion of the test the unit is ready 
for shipment. On failure, the station generates a list of the 
specifications that the unit did not meet and contrasts them 
with corresponding limits. 
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Fig, 2. System connection for the HP 30G0 



Fig. 3. MAU test station. 
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In the defect analysis area, the software allows the tech- 
nician to run each of the individual tests independently, 
In addition, it provides a built-in troubleshooting tree 
which leads the technician, by means of a menu-driven 
map, guided probing, and digitized nominal waveforms, 
to a failed functional block. The guided probing acts as an 
instructor to the technician as it logically proceeds along 
a functional path in the MAU. At every branch of the tree 
the card is in a quiescent state with some function being 
exercised on a very basic level. In this manner the failing 
area can be quickly identified and isolated. 

LANIC 

The LANIC is an intelligent DMA channel that communi- 
cates with the host system via the system backplane. It 
consists of a backplane interface, a Z80 microprocessor for 
fundamental control of the LANIC, a LAN coprocessor 
[which provides the link-level protocol activities), and 
attachment unit interface [AUI] hardware. 

The backplane interface is implemented with a state 
machine. It provides the required handshaking, input/output 
registers, function decoding, and DMA functionality of the 
LANIC. Its hardware implementation is system specific: 
because of differences in backplane architectures, yet to 
the system software the differences are totally transparent. 

The microprocessor system controls activities on the 
LANIC such as initialization of hardware and software, 
processing of interactive and batch commands from the 
host, self-test, and supervisory control of the LAN coproces- 
sor/A UI hardware. Interactive commands and completion 
status are communicated between the host and the LANIC 
via registers associated with the backplane interface, Batch 
commands and their responses, on the ether hand, are com- 
municated via command and response queues physically 
located in host memory. The self-test resides in PROM and 
is an exhaustive test of all LANIC hardware, excluding the 
backplane interface, which is tested by the LANIC diagnos- 
tic. The self-test is executed at power-up. before download- 
ing the LANIC operating system, and during the diagnostic. 
Supervisory control of the LAN coprocessor includes start- 
ing the receiver and transmitter, configuring such parame- 
ters as maximum collision retry limit, preamble length, 
and type of frame check sequence to use, and informing 
the LAN coprocessor where transmit and receive buffers 
are located. Supervisory control of the AUI hardware in- 
cludes such things as transmission loopback from the LAN 
coprocessor and resetting the MAU power. 

The LAN coprocessor provides the link-level protocol 
functionality. This includes: 




■ Node address filtering 

■ Collision backoff and retransmission 

■ Handling of preamble, start-of -frame delimiter, and 
frame check sequence fields of the transmit frame 

■ Deference to frames present on the network 

• Verification of frame check sequence on received frames . 
The AUI hardware provides Manchester encoding and 
decoding of the transmitted and received frames* interpre- 
tation of activity on the control lines from the MAU {i.e., 
collision detection), carrier sense reporting to the LAN co- 
processor, and control of the MAU power. 

LANIC Driver 

The LANIC driver for the HP 3000 consists of three major 
modules: the LANIC monitor, the interrupt handler, and 
the initialization procedure. The mitiali/alion procedure 
performs certain functions that need only happen at system 
startup and powerfail recovery times, For example, it allo- 
cates and freezes an extra data segment for use by the 
monitor, locks the driver code segment in memory, and 
initializes the appropriate device reference table entries 
and the device linkage table entry The interrupt handler 
is invoked by the microcode when LANIC interrupts are 
detected. The LANIC interrupts upon completion of self- 
test or a diagnostic step, completion of interactive or batch 
commands from the monitor, or detection of a catastrophic 
failure, The interrupt handler is responsible for disabling 
all interrupts from channels with lower priority when it is 
invoked and reemibling them when it is finished servicing 
the interrupt. In some cases the interrupt handler is abh* to 
service the interrupt completely, such as updating various 
status fields in the driver extra data segment. In other cases 
it must call the monitor to complete the interrupt service 
request, such as for interactive command completion. 

The LAN monitor is by far the largest part of the LANIC 
driver. It is responsible for interpreting requests made by 
higher-level software to the LANiC and ensuring that these 
requests are processed in an orderly fashion. It is responsi- 
ble for interfacing directly to the board either when it is 
in an uninitialized state (interactive commands via 
hardware registers] or after its operating system has been 
downloaded (batch commands via batch command/re- 
sponse queues maintained in host memory). 

The LAN monitor is also responsible for implementation 
of the logical link control (LLC) sublayer of the data link 
layer as specified by the IEEE 802,2 standard. The im- 
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piemen tation is class I which implies type 1 operation (i.e., 
datagram). For outbound data, the LAN monitor builds the 
LLC header (destination and source service access points — 
DSAP and SSAP — and control field) in the protocol data 
unit before sending it to the board. For inbound data, the 
LAN monitor checks the control field of the LLC header 
to determine the appropriate action (i.e., pass data up to 
the network layer or reply to a test unit or process an 
exchange identification data unit) and either reports the 
DSAP and SSAP to the next higher layer or assigns the 
appropriate values to a test or exchange identification data 
unit reply. 

LANIC Diagnostic 

The purpose of the LANIC diagnostic is to provide a tool 
for determining the health of the LANIC board. The diag- 
nostic is designed for use by both manufacturing and field 
service. It is run on-line; however, the network cannot be 
active during testing since the state of the board is altered. 
The diagnostic does an exhaustive test of the backplane 
interface and program matically invokes the PROM-resi- 
dent self -test to test the remainder of the board, In addition, 
tests have been included to test the AUI cable and MAU, 
and to perform a remote loopback test from a node specified 
by the diagnostician. 

LAN Receive Buffer Requirements 

As with most projects, many challenging problems had 
to be addressed during the development of the LANIC 
boards lor the HP 3000. During the design of the architec- 
ture of the boards, determining the number of receive buf- 
fers that would be needed became an interesting problem 
that significantly impacted the performance, cost, and relia- 
bility of the product. 

It was necessary to determine if received frames should 
be buffered on the board or stored directly in system mem- 
ory. The architecture of the board was dependent on this 
decision. If only a small number of buffers were required, 
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Fig. 6, Results of a simulation done to determine the number 
of receive buffers required. 



the right answer might be to put the buffers on the board. 
If a large number were required, the right answer would 
be to receive directly into system memory. 

Consider the case of a two-node network (see Fig. 4). If 
system A can process transmit frames at the rate of x frames/ 
second and system B can receive frames and pass them to 
upper-level software at the rate of y frames/second, then 
the reservoir of receive buffers in system B must be suffi- 
cient to hold (x-y) frames/second times the normal burst 
length in seconds. 

If h on the average, x^y for a prolonged period, an inde- 
finite number of buffers is required. If x is always less than 
y, then a maximum of two buffers are required. Since the 
LAN medium does not contribute significantly to the trans- 
mission overhead, the transmission rate is a function of 
the work done by the LANIC driver and firmware to prepare 
the frame for transmission > This is slightly more than the 
work done to process a receive frame. Therefore, for the 
case of a two-node LAN, x<y. 

Now consider a multinode network. The LAN topology 
gives rise to configurations in which multiple transmitting 
systems may be sending to the same receiving system. The 
receiving system might be a print server, shared resource 
manager, or gateway, Since each transmitting system can 
send at rate x and the input at the receiver of system B is 
the total of the outputs from systems A through A n> this 
is clearly a case of x>y (see Fig, 5). Assuming that this 
transmission rate to system B is not maintained indefi- 
nitely, then it can be thought of as a burst of traffic. A 
reservoir of receive buffers will be required to hold the 
received frames until system B can process them. The size 
of this reservoir is a function of the duration of the burst. 

The problem is, what sort of burst length can reasonably 
be expected? We decided that with the complexities of the 
CSMA7CD algorithm, pencil and paper calculations might 
be misleading. A small team was formed to simulate the 
behavior of a heavily loaded network, Using traffic esti- 
mates based on a typical office automation application 
model and a measured peak- to-average ratio of traffic in 
an IEEE 802,3-iike environment, the team developed a traf- 
fic model to estimate the worst-case burst duration, Based 
on the protocol overhead, we decided that acceptable per- 
formance would be achieved if we could handle one third 
of the worst-case burst traffic at one receiving node. 

Since the anticipated receive process rate strongly affects 
the number of buffers required, simulations were per- 
formed using a range of receive process rates. Using a par- 
ticularly pessimistic receive process rate, the simulation 
indicated that indefinite reception of 31% of the frames 
sent on the network during peak traffic loading could be 
obtained with 25 buffers (see Fig- 6). A more realistic figure 
for receive process rate indicated that with around 25 buf- 
fers, 50% of the traffic could be directed to the receiving 
system with no loss of data, 

This was the information the design team needed. To 
put 25 buffers on the LANIC would require 38K bytes of 
RAM, additional DMA controllers t and a triple- port mem- 
ory controller. The decision was made to receive directly 
into system memory, thereby reducing the board space re- 
quirements and parts cost. 
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Ac know ledg m e n t s 

Information Networks Division represented HP at the 
initial standards work with IEEE, worked with the cable 
vendors to develop the coaxial and AU1 cables* and de- 
veloped the MAU and the two LANICs used for the HP 
3000 Series 37 and Series 39 T 40, 42. 44. 48. 64, and 68. 
Responsibility for developing networking hardware has 
moved to Roseville Networks Division and Grenoble Net- 
works Division, 



Network Services for HP Real-Time 
Computers 

HP 1000 Computers have had networking capabilities for 
nearly 15 years. The latest network services product 
conforms to HP AdvanceNet standards and supports local 
area networks and very large networks 

by David M. Tribby 



THE HP 1000 FAMILY OF COMPUTERS controls 
manufacturing processes for HP customers through- 
out the world. For nearly 15 years, HP has provided 
the hardware and software to link these computers into net- 
works, giving them the ability to automate entire factories. 
As more customers purchase a mixture of HP computers 
to solve engineering, manufacturing, and office problems, 
they require a greater degree of interconnect! vity between 
the computer families. HP AdvanceNet, the architectural 
strategy encompassing all HP computer families, provides 
the required set of common network services and protocols. 
Network Services/1000 (NS/1000) , a component of HP 
AdvanceNet, alkrws HP 1000 Computers to communicate 
with other HP AdvanceNet computers and with the older 
QS/i 000-1 V nodes, NS/1000 is designed for HP 1000 A- 
Series Computers (A600, A7Q0, A900) running the RTE-A 
operating system. 

Advances in HP 1000 Networking 

in 1973. Hewlett-Packard released its first distributed 
systems product, DS 1, for the Real-Time Executive (RTE) 
and Basic Control System (BCS) operating systems, The 
only supported configuration was a disc-based central node 
i .mi trolling memory-based satellites. DS 1/B [and its follow- 
on, DS 1/B) updated HP's network offering and provided 
more user-callable services, such as program-to-program 
(PTOP) communication, 1 The basic configuration remained 
a star, 

In 1977. HP released DS/1000, 2 It provided many new 
network-level features, such as nodal addressing, store and 



forward routing of messages, and communication with 
DS/3000. the equivalent product for HP 3000 Computers. 
Connections between HP 1000s were no longer limited to 
star topologies, Memory-based and disc-based nodes could 
be linked together in arbitrary configurations, It was possi- 
ble to address any HP 1000 in the network from a particular 
node; the DS/1000 software routed messages through inter- 
mediate nodes. 

When DS/1000-IV was released in 1980, many new 
HP 1000-to-HP 1000 link-level services joined the existing 
DS/1000 feature set. Dynamic rerouting allowed the net- 
work to detect a broken link and use the next best path 
until the original link w r as fixed. Message accounting kept 
track of wmich messages were sent and received, assuring 
(bat each was delivered exactly once. The data link layer 
was moved to microprocessor-based interface cards (run- 
ning up to 230 kilobits/second], freeing the mainframe from 
handling line protocols. The HP 1000-to-HP 3000 link 
added a modem link. 

Several other products have added value to DS/1000-IV 
since its release. In 1981 , the HP DataLink product allowed 
a master node to communicate with several slave nodes at 
up to 19,2 kilobits/second. X. 25/ 1000 was released in 1982 
with full DS/1000-IV compatibility. This product is an im- 
portant step in Hewlett-Packard's support of recognized 
international data communications standards. In 1984, the 
RTE file system added support for remote files. A user can 
edit a remote file, for example, simply by adding a > and 
the node's number to the end of a file name when supplying 
the name to Edit/1000. 
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\"S 1000. released in early 1986, fully integrates the DS 
1000-IV set of user and transport services, and adds the 
following contributions: 

■ Support of HP Advance Net user services 

■ Support of communication to other HP computer 
families through the HP AdvanceNet transport standards 

■ Integration with the high-speed IEEE 802.3 local area 
network product. LAN 1000 

• Support of large networks 

Fig. 1 shows that NS, 1000 includes the ISO OSI protocol 
layers 3 through 7 r . Different data communication products 
For the HP 1000, such as LAN 1000, provide layers 1 and 2. 

The subnet layers (LAX P Gateway, and Router) perform 
tasks associated with controlling the data link layer. AJJ 
translate between IP (ARPA internet protocol) and link- 
level addresses, move messages between NS memory and 
system memory, perform error recovery, and log error mes- 
sages. The Router subnet layer, which uses DS/10GU-IY 
message formats, manages dynamic rerouting over HDLC 
links, 

Although X.25 is a network protocol, X.25 addressing is 
invisible to NS/1000, Under the current implementation. 
X.25/ 1000 manages the virtual circuits and presents NS/ 
1000 with an interface equivalent to a data link layer. 

NS/1000 includes the protocol layers for both HP Ad- 
vanceNet and DS. The three protocol stacks shown in Fig, 
1 are quite distinct: HP AdvanceNet. DS/ 1000-IV, and DS' 
3000 use different user interfaces, message formats, and 
communication protocols. Yet all are available to NS/1000 
users 

HP AdvanceNet User, Transport, and Link Services 
For the first time, Hewlett-Packard has a common net- 



working product for all its computer families. This is a 
tremendous advantage to users with mixed networks, and 
other customers flexibility for future expansion. 

The NS 1000 implementations of HP AdvanceNet stan- 
dards match the functional specifications described else- 
where in this issue (see article, page 6), The functional 
descriptions will not be repeated in this article* but several 
important distinctions for NS 1 000 will be described here. 

Currently. NS/1000 supports user interfaces for the fol- 
lowing HP AdvanceNet application services: 

■ Network file transfer (NFT) 

■ Socket registry (SR) 

■ Network interprocess communication (NetlPC). 
NS1000 includes implementations of all HP Advance- 
Net transport protocols: 

I ARPA transmission control protocol (TCP) 

■ Packet exchange protocol (PXP) 

■ ARPA internet protocol (IP) 

■ Probe address resolution protocol. 

NS/1000 is the first HP AdvanceNet implementation to 
include IP gateway functionality, allowing messages to pass 
between networks Kig. 2 shows three local area networks 
connected by HDLC links. All nodes on the LANs can talk 
to the entire catenet, IP determines the route when a mes- 
sage must cross a network boundary, segmenting and reas- 
sembling messages when necessary. To minimize the 
amount of segmentation, IP informs TCP of the proper mes- 
sage size whenever possible. 

The local area network connection gives HP 1000 users- 
a much higher line throughput than the HDLC link (10 
megabits/second versus 230 kilobits/second), The bus na- 
ture of the LAN reduces connection costs compared to 
multiple point-to-point links Because there is no store-and- 



OSl Layers 
7 Application 
6 Presentation 
5 Session 

4 Transport 



3 Network: 
3i Internet 



3s Subnet 



2 Dala Link 
1 Physical 



AdvanceNet Layers 



Network File 
Transfer, 
Socket Req 
NetlPC 


H 


| 


TCP. PXP 


■ 


is 


IP. Probe 



NS1000 
OS 1000' IV Compatible Layers 



HP 10W to HP 1000: 
DEXEC, PTQP. RFA, 
RTE Commands, 
10 Mapping, VCP, 
Pile Transparency, 
Remote Data Base, 
System Download 



Metttge Accounting 



NR V Lookup 



OEa 



>h i: • 




HP 1000 to 

HP3QO0: 
DEXEC, 
PTOP, RFA, 
MPE 
Commands 



DS3000 
Compatible 
Transport 



• »•■ ■' i 



Fig. 1 . NS/1000 includes ISO OSt 
protocol layers 3 through 7 for 

communication with other NSPOOO 
nodes or with the older DSflQOO 
nodes The date link and physical 
layers are implemented m sepa- 
rate products, such as LANUOQO 
andX.25nOO0. 
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LAN 1 



LAN 2 



LAN 3 



Gateway 



Fig. 2, NSHOOO's IP layer can route messages from nodes 
on one network to another network Here three tocal area 
networks are connected by two HDLC gateways. 

forward delay, end -to- end throughput improves dramati- 
cally when a configuration goes from multihop HDLC links 
to a single-hop IEEE 802 link. 

Fig. 3 shows the increase in PTOP perform a nt:e when a 
link is upgraded from HDLC to IEEE WZ. The lowest line 
on the graph indicates the number of bytes per second a 
master-slave pair can exchange over an HDLC link. The 
two programs are designed to transfer buffers as quickly 
as possible, and were run in dedicated systems. The middle 
line shows how many bytes the same two programs can 
transfer when the HDLC link is replaced by IEEE 802, 

The top line in Fig. 3 shows the dramatic increase in 
throughput achieved when the PTOP programs were re- 
ceded to transfer data using NetlPC. This increase is a result 
of Fundamental differences between DS and HP Advance- 
Net services and transports. DS services are request-reply 
oriented. When sending multiple messages, the first reply 
must be received before the second request can be sent. 
The new HP AdvanceNet services take advantage of the 
transport layer's flow control and reliability, and can de- 
liver multiple messages before an explicit reply is required. 



Backward Compatibility 

Compatibility with DS/1000-IV is a fundamental part of 
NS/1000. This is extremely important because customers 
need to 

■ Move working DS applications to NS nodes without re- 
coding 

■ Mix DS and NS nodes in a network 

■ Communicate from NS to older HP 1000 M-, E-, and 
F-Series nodes 

■ Upgrade to use IEEE 802 links a few nodes at a time 

■ Add new NS nodes to an existing DS network without 
changing hardware in the existing network. 

NS/1000 achieves all these compatibility goals. 

Although HP AdvanceNet services offer attractive alter- 
natives to existing DS services, many customers want to 
run current applications without modification, As shown 
in Fig. 1, NS/1000 maintains the DS user interface. DS 
services (RFA, PTOP, DEXEC, VCF, I/O mapping, file trans- 
parency, remote downloads . and remote operator com- 
mands) work to NS/1000, DS/1000-1V, and DS/1000 nodes. 
No change to user code is required to move an application 
from DS/1000-IV to NS/1000, 

NS/1000 continues support of HDLC and X.25 links as 
they are used in DS/1000- IV. Multidrop DataLink is also 
supported, but only as master. Any HP DataLink slaves 
must continue to use DS/IOQO-IV. Rerouting continues to 
work over HDLC connections. 

HP 1000 Computers other than A-Series can continue to 
use DS/1000-iV services to communicate with NS/1000 
nodes. All DS/1000-lV-to-DS/3000 services continue to 
work over the DS/3 000- compatible transport. 

Fig, 4 shows the upgrade of a ten-node DS/1000-IV net- 
work to NS/1000, The network bub (the A900) controls 
three computers, and those three each control two others. 
Under DS/1000-IV, all links are HDLC. The diagram on the 
right shows all A-series nodes upgraded to NS/1000 and 
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Fig. 3, NS/1000 can increase the 
throughput of program-to-pro- 
gram (PTOP) communications ap- 
plications either by changing the 
link from HDLC to IEEE 802.3 or 
by receding to use Net IPC. These 
performance measurements were 
made on A9O0 computers running 
only NS programs 
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LAX 10G0. (The nodes would not have to be converted ail 
at once,] Any applications that run in the first network will 
run Ln the second. Communication between, the A900 and 
the AfiOOs wiD he much faster* because of the faster IEEE 
802 link and the removal of store-and-forward through the 
A 700s. The older E- and F- Series nodes are unaffected by 
the changes. 

Protocol Flexibility 

NS 1000s design provides crossover paths between the 
HP AdvanceNet and DS 1000-IY transport layers. This al- 
lows mixing and matching of user services and physical 
links. 

The first crossover path in Fig, 1. between message ac- 
counting and IP. is taken when DS messages are sent over 
HP AdvanceNet links, The second crossover path, between 
IP and Router, is for HP AdvanceNet messages transmitted 
over DS links. Take the example of an RFA message sent 
over a LAN connection. The originating node prepares the 
message in DS'1000-IV format, but must hand the message 
over to IP before it can be transmitted on the physical link. 
At the destination node. IP hands the request back to the 
DS transport layer and the message continues up the DS 
protocol stack. The reply makes the same trip in reverse. 
When an HP AdvanceNet message is sent over a DS link, 
it is given a temporary DS'1000-IV header, 

A particular physical connection is an HP AdvanceNet 
link if it is tied to the IP layer; IKEE 802 falls into this 
category. X.25 and HP DataLink must be DS links, but 
HDLC can be either. The HDLC link is shown twice in Fig> 
1 as a reminder that a particular interface card can handle 
only one type of traffic. 

When requests are destined from an NS/1000 node to a 
DS. 1000TV node (e.g., from an AB00 to an E-Series in Fig. 
4) P the IP layer determines which NS/1000 node is the 
gateway to the DS network (the A900 in Fig. 4). At this 
guardian node, the NS routing information is translated to 
DS format, and the message is sent on to its destination. 
When the reply is received at the guardian, the message is 
put into NS format and sent back to the originator. 

There is no crossover path for DS/3000 services or I h < * 
Bisvnc link. 



Internetwork Examples 

Fig. 5 shows a complex catenet that includes several 
types of connections. Nodes within a site are linked on a 
LAN* [if they are NS'1000 nodes) or HDLC router links (if 
they are DS 1000-IY nodes). When a message moves from 
one node to another, it not only has to travel the physical 
links shown in Fig, 5, but also the various protocol layers 
shown in Fig. 1. 

The following two examples describe message handling 
by protocol layers in each node. These examples were cho- 
sen to show the flexibility of routing between different 
networks. The software in each node must make routing 
decisions, but all of this complexity is hidden from the 
application programmer, although much of it must be dealt 
with by the network manager when each node is initialized. 
Example 1: Socket name Lookup from node B to node D. 
The protocol path of this example is diagrammed in Fig. 
6. A NetlPC program in node B wants to find out if there 
is a socket named MONITOR3 in node D and, if it exists. 
what socket descriptor to use when setting up a connection. 
The program calls the socket registry intrinsic IpcLookup 
with the socket and node names. ipcLookup builds a name 
query request and instructs the PXP transport to send the 
message to node D. PXP adds its header to the name query 
request and passes it to the IP layer. IP determines that D 
is not on the same network as B and so it must route the 
message via some other node on the local LAN. Because 
IP's routing tables send all Chicago traffic through node C, 
IP instructs LAN to send this message destined for node D 
to gateway node C. LAN adds its header to the message 
and sends it over IEEE 802, The protocol path within node 
is 



IpcLookup -* PXP - 
destined for C} 



IP ~* LAN -* IEEE 802 -* {out B. 



The message is sent, and the IEEE 802 interface card at 
C picks it up. LAN software in node C determines that the 
message is destined for IP, so the LAN header is removed 
and the message is passed to the IP protocol handler. IP's 
header Indicates that the message is destined for node D, 
so IP consults its tables for the route, IP finds that node D 



DS 1000-IV Network 
(all HDLC Links) 



Same Network Upgraded to 
NS 1000 and LAN 1000 








Rg. 4, Existing DSHOQQ-IV net- 
works can eastty be upgraded to 
NSHOOO and LANHQQ0. Older E- 
and F-Series nodes cannot be up- 
graded, but can access any NS/ 
1000 node by using DS services 



OCTOBER 1966 HEWLETT-PACKARD JOURNAL 25 



)Copr. 1949-1998 Hewlett-Packard Co. 



is reached via the Router network, using X,25, IP passes 
the message to Router software with instructions to send 
it to node D. Router adds a DS header to the request and 
transmits it over the X + 25 network. The protocol path in C is 



{in C} -> IEEE 802 ^ LAN -* IP -^ Router- 
LAP-B— jout C. destined for D } 



X.25 



At node U, Router removes the DS header and passes 
the message to IP. IP removes its header and hands the 
message up to PXP. PXP removes its header and hands the 
request to the socket registry, The protocol path in the 
destination node [D) is 

!ii. D) — LAP-B -* X.25 -^ Router — IP ^ PXP -^ socket 
registry 

The socket registry does the lookup, formats a reply to 
node B, and transmits it out the same path the incoming 
request just used. 

Example 2\ I/O mapping request from A to E. An operator 
on a node in San Jose wishes to establish a mapped logical 
unit (LUJ in Chicago. The operator runs REMAT at node A 
to schedule IOMAP at node E. REMAT generates a DEXEC 
request, looks in its nodal routing vector for the communi- 
cations link to E, and sends it out the link to B. The protocol 
stack path in A is 



DEXEC — * message accounting — * NRV Lookup 
^HDLC^ (out A. destined for B} 



Router 



The message arrives at B T an NS/1000 node, The Router 
software determines the destination node is not connected 
by another Router link, so it hands the message to IP. IP 
finds that all traffic to the Chicago network must be routed 
to C, so it adds its header and passes the message to LAN. 
The protocol stack path in B is 



{in B} -^ HDLC^ Router - 
{out B, destined for C} 



IP — LAN ^> IEEE 802- 



C Mic age 




San Jose 

Fig. 5. Two different sites connected by an X.25 network, On 
each site the NS/1000 nodes are connected by a local area 
network in San Jose, two DSflOQO-iV nodes are connected 
by HOLC finks The article describes how various messages 

are passed between nodes 



At C\ IP looks at the destination address and determines 
that the next step is node D. The message is handed over 
to Router, and Router hands the message to X.25 For trans- 
mission. The protocol stack path in C is 



{in C} -» IEEE 802 — LAN — IP — Router - 
LAP-B ~> {out C, destined for D} 



X>25 



At D, Router hands the message to IP t which forwards 
I he message to the LAN. The protocol path is 

{in D} -> LAP-B — X.25 -> Router -> IP -# LAN -* 
IEEE 802 -> {out D, destined for E} 

When the message arrives at the destination node (E), 
LAN removes its header and passes the message to IP, 
which removes its header and passes the message to the 
message accounting software for processing as a DS mes- 
sage. The request is given to the DS monitor which executes 
remote scheduling requests. The protocol stack path in 
node K is 



{in E}— IEEE 802 — LAN 
scheduling monitor 



IP -* message accounting — * 



After the monitor acts upon the request, it sends a reply 
to A* This reply takes the same path through protocol layers 
and links as Ihe request, but in the reverse direction. 

Both of these examples are simplified because the re- 
quests and replies do not have data buffers. If data were 
present, the IP layer would have to segment and reassemble 
messages of more than 1490 bytes when they are transmit- 
ted across IEEE 802 links. 

Execution Environment 

As the internetwork examples show T NS/1000 requires 
efficient methods to pass messages between protocol layers 
and to add or subtract protocol headers. A significant chal- 
lenge in implementing NS/1000 Was fitting this architecture 
within the RTE-A operating environment without taking 
too many system resources, and maintaining a real -time 
response level for other subsystems. 

The heart of NS/1000 message passing is the memory 
manager. When users build their systems, they can reserve 
up to two megabytes of memory for DSAM, the NS/1000 
memory area. The NS initialization program allocates this 
memory for global variables, network tables, and data buf- 
fers. 

In DS/1000-IV. network tables are maintained in the RTE 
system memory block. Because this area is typically less 
than eight pages and must be shared with RTE and other 
subsystems. DS networks are limited to about 100 nodes 
(depending upon which network options are being used), 
With the NS memory area, several hundred nodes can be 
accommodated. 

The DSAM data buffers are implemented as linked lists. 
When a header is added to a message, it is put into DSAM 
and linked onto the head of the list. No additional process- 
ing is required for the existing portion of the message. 
Similarly, at the receiving node the headers are removed 
efficiently. 
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Path of Message between Protocol Layers 
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111 the RTE operating system, the code that provides the 
protocol layers has to run outside the kernel The architec- 
ture in Fig. 1 suggests a straightforward implementation: 
write each protocol processor (TCP f PXP t Probe, IP) as a 
separate program. However, to minimize the number of 
process switches, we chose instead to implement all the 
inbound protocol handlers in one program (INPRO). and 
the outbound handlers in a second (OUTPRO). This has 
the added advantage of using only two RTE-A program ID 
segments. 

Both 1NPRO and OUTPRO have control code which 
switches between the protocol handlers. The protocol 
switching code uses path reports and the information pro- 
vided by the protocol modules to pass messages to the 
proper handler. This flexible structure allows the addition 
of new protocols to the NS/1000 architecture. 

In internetwork example 1, the user program running in 
node B uses the IpcLookup subroutine to format the name 
query request and pass it to OUTPRO. The protocol switch- 
ing code in OUTPRO hands the message to PXP, then to 
IP, and finally to the LAN link interface, all without the 
overhead of additional program dispatching, 

Nodal Management 

NS/1000 includes several important nodal management 
tools. 

Because NS/1000 allows complex networks of comput- 
ers, the initialization of each node can be a significant task, 
NS initialization utilities have been designed to tell the 
network manager what options are available and (whenever 
possible) to suggest a default value. These utilities permit 
shutting down NS, then restarting it with new parameters. 

Once the node is initialized, users can run the NS infor- 
mation program to see the status of various network param- 
eters and variables. By looking at how many networking 
resources are in use, a network mana^r can tune a node's 
initialization to match its application 

NS/lOOO's trace facility records at two levels: data enter- 
ing and leaving NellPC sockets and messages entering and 



Socket Registry 



Rg, 6, Example 1 m the text de- 
scribes the path of an IpcLookup 
request sent from node B to node 
D Tnts diagram summarizes which 
protocol layers are involved at 
each node 



leaving link interfaces. The captured data can later be 
analyzed to verify application programs, 

NS/1000 logging records unusual events. At the choice 
of the network manager, the logging file can include warn- 
ings and recovered errors as well as serious problems. 
These messages can point to areas where the node was not 
configured properly or needs additional network resources. 
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Networking Services for HP 9000 
Computers 

Developing a networking service for the members of the 
HP 9000 family presented a number of design challenges, 
among them dealing with different microprocessor 
architectures, the introduction of new members to the 
family, and being able to communicate with other HP 
computer products. 

by J. Christopher Fugitt and Dean R. Thompson 



THE HP ADVANCENET IMPLEMENTATION for 
Hewlett-Packard's engineering workstations is a 
group of transports and services known as NS/9000, 
NS/9000 services allow a user of an HP 9000 Series 200. 
Series 3UQ h or Series 500 HP-UX workstation to exchange 
files freely with another HP 9000 workstation, an HP 3000 
system, or an HP 1000 system. In addition, NS/9000 pro- 
vides transparent file access between HP-UX systems and 
direct access to the Ethernet, IEEE 802. 2 T and IEEE 802.3 
protocols, allowing a sophisticated user to write high-speed 
network applications. NS/9000 also provides a set of diag- 
nostic utilities and other aids for diagnosing network con- 
figuration problems* 

HP 9000 Networking Requirements 

In designing the NS/9000 products, we had to satisfy 

several requirements. 

• The HP 9000 machines had to be members of the HP 
AdvanceNet family. This implied implementation of the 
interchange format of the network file transfer protocol, 
the HP AdvanceNet transports, and the name-to-address 
resolution protocol. 

■ The various members of the HP 9000 family of HP-UX- 
based machines had to communicate in a smooth, 
reasonably transparent fashion. The HP-UX standard re- 
mote file access (RFA) service provides this capability. 

■ A straightforward, low-level access to the Ethernet and 
IEEE 802.3 protocols was necessary, since many of our 
customers wanted to develop high-speed custom appli- 
cations around this LAN. We satisfied this by developing 
the link-level access service interface, 

m A set of tools was required to help the user diagnose 
common hardware and software configuration errors. To 
this end, the landiag and linkloop utilities were developed 
along with an extensive chapter on troubleshooting in 
the manuals. 



Network File Transfer 

The HP AdvanceNet architecture allows HP 9000 
machines to exchange files with other HP computers via 
the network file transfer (NFT) protocol. HP 9000 machines 
can participate in an NFT transaction in any of three roles: 



the initiator (the process that requests the transfer), the 
producer (the process that reads and transmits the source 
file), or the consumer [the process that receives and stores 
the transmitted file). 

The dscopy command provides the user interface for ini- 
tiating a file transfer. The basic syntax for this command is: 

dscopy soufce_node#Jogin:password#filename dest_node#iogin: 
pass wo rd #f ilenam e 

Degenerate cases are allowed when either the source or 
destination node is the local machine. The iogin parameter 
identifies the user to the remote systems for validation of 
access rights and specification of ownership of the destina- 
tion file. If the user provides only the login followed by a 
colon for this parameter, dscopy will prompt for (he neces- 
sary password with echoing suppressed. Other parameters 
I not shown here) allow the user to specify file characteris- 
tics, such as whether records are fixed or variable-length, 
and whether the file contains ASCII or binary data. 

NFT was originally implemented as part of the LAN/9000 
product J This original implementation provided only the 
homogeneous system [transparent mode J portions of the 
NFT protocol, since the specification was still evolving. 
This was implemented in MODCAL (a Pascal derivative] 
in the kernel space of the Series 500. For the NS/9000 
products, this original code was converted to C and placed 
in user space. The code was then augmented with the 
nonhomogeneous system portions of the protocol (inter- 
change mode). Correct operation across the various systems 
was verified by an extensive set of test scenarios [see box, 
next page). 

Remote File Access 

Remote file access [RFA] provides smooth, transparent 
access to files on other HP-UX systems, The basis of RFA 
is the network special file, This is a special file, similar to 
a device file T that identifies the remote component of a 
path to the file system. A network special file is created 
for each remote machine on the network. 

To access one of the machines on the network, the user 
First establishes access credentials with the remote machine 
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Connecting NS/9000 and NS/3000 



Connecting HP compuief products together is a vrtai pan: of 
P AdvanceNei strategy Part c* Betel was made 

possible with the release of the NS/3000 and NSWOO products 
providing r transfer as ihe common service for Trans- 

ferring dafa However, even with these releases, the NS"90G0 
and NS30O0 connection was not free. 

Before connecting the NFT service between the HP 3000 and 
the HP 9000, major problems had to be addressed The first was 
jifferences. The HP 9000 contains the HP-UX 
hierarchical file system in which there is only one type of file: a 
stream of bytes These bytes can be ASCII characters or binary 
data The meaning of these bytes depends on the programs that 
interpret that file. There are no record structure formats Imposed 
on the file, and only sequential access is possible. The HP 3000 
contains the MPE file system which has multiple fite types. The 
fsle type identifies the data contained in the file and the record 
structure of the file The HP 3000 also allows file locking. 

After investigation of the file system differences, it became 
clear the NFT service had to grow from a file transfer service 
into a file type translation service as well The HP-UX files were 
defaulted to the variable ASCI! (VA) file type on the HP 3000 
New options were created on both the HP 900O and the HP 3000 
to allow for the HP-UX translation to fixed ASCI! [FA), variable 
binary (VBJ, and fixed binary (FB) file types. These file types are 
the only ones supported for transfer to and from the HP 9000 
The newiiw character is used to denote the end of record in ASCII 
HP 9000 file Transfers to the HP 3000 

In transferring binary files, the NFT service does not perform 
any interpretation of data. For instance, if a data file that contains 
floating-point numbers is transferred to a different system type, 
there is no guarantee that the remote system can read the rep- 
resentation as floating-point Consequently, the usability of target 
files must be determined by the applications that use them 

When an HP 9000 file is transferred to the HP 3000. the MPE 
operating system p real locates space for the file, To do this, the 
MPE system must get the maximum number of logical records 
in the file from the HP 9O00 The HP 9000 approximates this 
value by dividing the number of bytes in the file by 15. In creating 
fixed files, the HP 9000 defaults the file size to 160 bytes These 
values work fine for the majority of the transfers but can cause 
problems in some transfers Special NFT options have been pro- 
vided to change these values if needed The implications of these 
assumptions and defaufts, and the options used to change them, 
are fully described in the NS/9000 and NS/3000 manuals 

Other problems centered around various design dec is tons 
made for the HP 9000 and HP 3000 transports The HP 90O0 
transport design consisted of batch retransmissions, inability to 
receive out-of-order packets, and retransmission timeout values 
in the range of 200 ms In contrast, the HP 3000 transport design 
consists of single-packet retransmission, ability to receive out-of- 
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•Not yet tested with NS 3000 and NS 9000. 

Rg. 1. Current and future network file transfer (NFT) service 
connections between NSfQOQO and other HP network services 
products 

order packets, and retransmission timeout values in the range 
of 2 seconds Tnis design mismatch created problems under 
stress conditions Eventually tne desfgn for the HP 9000 transport 
was changed to that of the HP 3000 

To integrate NS/3000 and NS/9000, a separate group was 
formed to test the connection. This group consisted of personnel 
from the Colorado Networks Division, Roseville Networks Divi- 
sion, and Information Networks Division Testing was divided into 
functional testing and system testing 

A definition document was created to define the functionality 
supported in the NS/3000 and NS/9000 connection This docu- 
ment was used as the basis for manual extensions in both NS 
manuals Functional testing was executed from both the HP 9000 
side and the HP 3000 side on the NFT. transports. LAN driver, 
and Probe modules System testing was executed to test that 
the connection could withstand stress for long periods of time 
Testing of this heterogeneous connection relied heavily on the 
tact that these products had already been thoroughly tested for 
the homogeneous connection Defects found were fixed and new 
releases for NS/9000 and NS/3000 provided the heterogeneous 
functionality. 

Connecting NS/9000 and NS/3000 was one step in implement- 
ing the HP AdvanceNet strategy The NFT service between NS/ 
9000 and NS/1000 and NS/VAX will soon be added, as shown 
in Fig 1 

Tim DeLeon 

Project Manager 

Colorado Networks Division 



by means of the netunam command: 

netu na m 'net neiwor k_speci al _fi le log i n : password 

This creates a logical connection with the remote system 
specified by the network special file for this user. Other 
users on the system can also perform netunam commands 
to the same system with different logins, Each user's logical 
connect inns are kept separate, thus maintaining the proper 



level of security, 

After the netunam. the user can access files on the remote 
system as if its root directory were mounted on top of the 
network special file. For example: 

Is n et n ©two rk_speci al J I le. u se rs/lan 

will list the contents of the /users/Ian directory on the remote 
systeta, and 
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cd /net/networic_specialJile/users/fan 

will establish /users/fan on the remote system as the user's 
current working directory, Access to files In that directory 
on the remote system can then proceed as if the files were 
local, Any path names that begin with a leading slash [/} 
are always considered relative to the local root even if the 
current working directory is remote. 

The specification for the RFA service was developed as 
a part of fhc original LAN/9000 product for the Series 500, 
The Series 200/300 implementation was developed to 
adhere to that specification. This extends to both the pro- 
tocol itself (the packet formats that are actually transferred 
across the network) and the syntax of the associated com- 
mands and the error information that is returned by them, 
The second part, consistent error reporting, is especially 
important in that it makes applications using RFA (shell 
scripts, etc.) fully transportable between the systems. 

Link- Level Access 

Link-level (data link layer) access [LLA) allows a user to 
transmit and receive Ethernet or IEEE 802.3 frames with a 
minimum of overhead. This access is provided through the 
file system in a fashion similar to raw access to other de- 
vices such as discs. 

LLA activity is centered around a device file. This file 
references the appropriate LAN interface card and also 
specifies the protocol to be used. The HP 9000 supports 
communication via both the IEEE B02.3 and the El hern el 
protocols through the same interface simultaneously. Fig. 
1 shows the header formats of the tw r o protocols. For out- 
bound traffic, there is no ambiguity regarding which pro- 
tocol should be used since this is specified by the device 
file- For inbound traffic, however, the choice of how to 
interpret the frame is more complicated. To do this, we 
rely on some interesting alignments between the headers. 

When a frame is received, it is treated initially as if it 
were an IEEE 802.3 packet. The length field is examined 
and checked for validity, If this field carries a valid length 
(0 to 1500). then the frame is assumed to be an IEEE 802,3 
packet. If the length is invalid, the frame is assumed to 
belong to the Ethernet protocol. (Since Xerox has restricted 
the type field use in this range, this is a safe assumption.) 
Using the LLA service is as straightforward as using any 
other device file, The following is pseudocode for a simple 
LLA command sequence: 

descriptor - open (/dev/LAN_device_file) 

ioctl (descriptor, LOG_SSAP, s_sap) 

roctl (descriptor, LOG_DESTlNATlON_ADDRESS, d_sap) 

write (descriptor, data) 

read (descriptor, data2) 

close (descriptor) 

To initiate the operation, the user opens the proper de- 
vice file. This establishes the interface to be used and the 
protocol to be spoken, The open call returns a file descriptor 
that identifies this particular LLA instance. This descriptor 
is then passed to an iocll call to specify the source service 
access point (SSAP) to be associated with this instance. 
Any inbound frames whose destination service access 



point (DSAP) field corresponds to this value will be queued 
for reading on this file descriptor. A second ioctl call is 
made to specify which remote machine is of interest. When 
a frame is transmitted, this address will be placed by the 
driver in the destination address field of the packet. After 
these ioctls, data can be transmitted and received by making 
write and read calls, When the user is finished, the file is 
closed, returning any resources that have been dedicated 
to it by the driver, 

Additional ioctl calls are available to control other packet 
header fields or the amount of caching associated with a 
file descriptor and to provide access to statistics kept by 
the card and driver. Control of certain other card configura- 
tion parameters is also performed via ioctl 

Diagnostics 

NS/9000 provides two diagnostic functions to help the 
user troubleshoot any hardware or software configuration 
problems that may arise. The first of these is the landiag 
utility. This allows the user to obtain statistics about a 
network interface and to provide some control over the 
Interface. Landiag also allows the user to bounce packets off 
a remote HP 9000 at the service level, verifying that the 
transports and addressing information are correct. 

The second diagnostic utility is the linkloop program. 
Linkloop uses link-level-access to bounce packets off the 
driver level of the remote system, It performs this by trans- 
mitting LEEE 802 test frames, which are looped back by 
any remote system that supports the IEEE 802 protocol. 

The use of these functions is tied together by a com- 
prehensive troubleshooting guide in the manuals. With it, 
a user can quickly isolate and correct most network config- 
uration problems. 

Using the Network during Development 

The network was used very heavily during the develop- 
ment of the NS/9000 product. Since the Series 500 already 
had homogeneous network facilities in place, these were 
used from the very beginning of the project. Source code 
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Fig. 1. IEEE 802.3 and Ethernet frame formats. 
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<ept on a large central Series 500. All system releases 
were built there and transferred via the LAN, using the 
network services, to the test machines. 

Since the Series 300 initially had no networking capabil- 
ity, a different strategy was employed, The Series 300 net- 
working product is implemented on the Leaf Node Ar- 
chitecture and much of this code is shared with other im- 
plementations (see box below). Common access to the 
source code had to be provided, so it was also placed on 
a large central Series 500. To build a system, the source 
code had to be moved to a Series 300- Initially this was 
accomplished by staging the code through a shared re- 
source manager (an earlier form of proprietary local area 
networking, providing a dedicated file server, available for 
HP 9000 workstations) that was accessible by both systems. 
As the network became stable on the Series 300. a series 



of shell scripts was provided that retrieved the files directly 
from the source data base on the Series 500 via the RFA 
service. 

Since ail HP 9000 family members share common net- 
work interface definitions, much of the test code and other 
tools were also shared. These tests were also distributed 
to the various test machines via the LA 
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Leaf Node Architecture 



After The implementation of the networking code for the HP 
9000 Series 500 Computers in 1983, a plan was formulated to 
place the entire range of the computer product line on HP's 
strategic network, HP AdvaneeNei At that time the HP 150 Per- 
sonal Computer (also called the Touchscreen} was just being 
introduced, and it was clear that it and its successors would 
have to network to the HP 3000 Computer. 

We looked at a number of alternatives, including reusing code 
from the HP 9000 Series 500. HP 3000, and other places. How- 
ever, it was determined that none of these would provide an 
appropriate solution for a personal computer In particular, these 
alternatives required a robust multiprocessing operating system 
as well as targe amounts of memory Since such resources are 
not available on the HP 150. it was evident that a totally new 
network transport would have to be designed ft seemed that 
the best thing to do would be to design for maximum portability 
and minimum size. With this in mind, we designed a system that 
requires very few capabilities from the operating system, but 
instead implements the required suppon itself. This became 
known as the Personal Computer Networking Architecture The 
reason for calling it an architecture was that it defined the way 
all of the rest of the network code was to be constructed, and 
the rules that it must obey. 

Several beneliis are derived from this new architecture The 
first is that, because the network code is minimally dependent 
upon the operahng system, it is maximally portable between a 
wide variety of machines This spans several operating systems 
and processor types. The second benefit is that it is much more 
efficient than some previous implementations- This is not only 
because we learned from our previous experience, but also That 
we were able to tune the architecture routines specifically for 
networking rather than use the generai-purpose operaimg system 
equivalents 

At the time this architecture was being designed, the HP 9000 
Series 200/300 Computer designers were also looking for a de- 
sign that might be better adapted to their needs than the original 
Series 500 implementation. After studying the possibility exten- 
sive ly, it became evident that the PC architecture would be easy 
to use wrth very few adaptations One was the use of the C 
language as the primary development language, since the code 
would have to execute inside the HP-UX operating system kern el - 
C was also supported on more machines than any other available 
language. Another adaptation was the capability of handling mul- 
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Fig, 1 . The Leaf Node Architecture provides a standard inter- 
face between (he network software and the operating system. 

tiple users, something that MS" 11 -DOS is not concerned with II 
was renamed the Leaf Node Architecture, primarily lo denote 
that it was intentionally not designed for network gateway oper- 
ations, which are particularly expensive to design and implement 

Details 
The Leaf Node Architecture performs several functions 

■ It isolates the rest of the network code from operating system 
and hardware specifics by providing a standardized, portable 
interface, 

■ It provides a highly tuned set of Utilities for general use by the 
network protocols 

m It standardizes the method used by the protocols to communi- 
cate. In so doing, it also helps to streamline and modularize 
the network protocol software 

The architecture consists of the following modules (see Fig 
1) memory management, critical section protection, multi- 
process management, error logging, tracing utilities, utility mac- 
ros, error handling, and network-specific operations such as con- 
nection management, buffer management, port number alloca- 
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tion. timer management, and interprotocol communication. Afl of 

these are tuned to network use- For example, the memory man- 
ager is not general-purpose, and therefore requires a mere 1 140 
bytes even when coded in the C language on the Series 200 
and 300, The interprotocol communication module' consists of 
no code at all; it is merely a set of rules, conventions, and data 
structures. Other modules such as multiprocess management 
may In fact use ihe HP-UX operating system facilities when avail- 
able, but emulate those facilities in an MS-DOS system. 

What Have We Learned? 

The objectives for the leaf node architecture were portability, 
overall small size, and execution efficiency. These were achieved 
to a large extent. 

The portability of this code is demonstrated by the fact that 
this architecture to date is functional on numerous machines, 
including the HP 9000 Series 200 and 300 Computers, Digital 
Equipment Corporation VAX/VMS systems, and the HP 150, 
Touchscreen IL and Vectra Personal Computers. The portability 
includes not only the network product itself, but extends to the 
test harnesses that were used to exercise the code. In addition. 
because much of the code shares a common source between 



multiple products, we were able to find and fix defects once in 
the common code rather than rediscovering similar defects in 
the different products. 

The size of the leaf node implementation on the Series 300 is 
less than half the size of the previous Series 500 networking 
implementation. This is primarily because it was designed for a 
restricted set of functionality and implemented in C 

The efficiency is harder to measure, but experiments have 
shown that the Leaf Node Architecture designs are substantial^ 
faster than previous implementations. 

One other thing learned in this project was that particular ser- 
vices such as network file transfer and remote file access should 
not necessarily be implemented within the constraints of the Leaf 
Node Architecture. One reason is that these services are highly 
integrated with the operating system. Another is that they are 
not sensitive to real-time constraints as is the transport. These 
services are, however, designed for portability in themselves. 

Carl Dierschow 

Project Manager 

Colorado Networks Division 
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X.25 Wide Area Networking for HP 
Computers 

HP provides access to X25 packet switched networks for 
HP computers, and in cooperation with another company, 
can provide entire networks. 

by Pierry Mettetal 



AROUND 1977 P DISTRIBUTED DATA PROCESSING 
began to displace mainframe batch data processing. 
Since that time, computers have become smaller, 
cheaper, and more numerous , and people have become more 
and more interested in connecting them together to form 
data communications networks and distributed systems. 

A data communications network is a data transmission 
system that interconnects data processing equipment at 
separate locations. When these locations are geographically 
remote from each other (in different cities, states, or even 
countries], then the network is generally referred to as a 
w T ide area network [WAN). When the geographic coverage 
of a network is much smaller, either within a building or 
connecting buildings within a distance of a few kilometers, 
it is referred to as a local area network [LAN). 

Hewlett-Packard has been involved in distributed data 
processing and data communications networks for many 
years. With the introduction of HP AdvanceNet in 1984 
Hewlett-Packard has committed itself to implement inter- 
national standard protocols compatible with the ISO Open 
Systems Interconnection (OSI) model as soon as this be- 
comes practical- Compatibility with the OSI model brings 
several benefits, but a major one is that OSI compatibility 
favors peer-to-peer communications among multi vendor 
equipment, which is part of the HP AdvanceNet strategy. 
Hewlett-Packard started the program by implementing two 



international standards: the X.25 protocol for wide area 
networking and the IEEE 802.3 (and 802 A in the future) 
protocols for the local area networking. 

Wide Area Networking Alternatives 

Today we can talk about four main alternatives for wide 
area networking: 

■ Circuit switched (dial-up communications) 

■ Dedicated circuits (leased lines) 

■ Packet switched public data networks 

■ Packet switched private data networks. 

Other alternatives such as satellite channels and micro- 
wave links are now used mainly as parts of such networks 
rather than as total solutions, 

The circuit-switched option, also commonly called dial- 
up communications, is tariffed based on both time and 
distance. Therefore, it is chosen for networks where com- 
munication sessions are relatively local and of short dura- 
tion. This option can use voice-grade lines of a telephone 
network. The telephone line is the cheapest method for 
low- volume and low-speed (up to 2400 baud) data transfer. 
Digital lines can be used for higher- speed data transfer (up 
to 1024 kilobaud). However, digital lines are quite expen- 
sive and are usually used only between a few selected sites. 

The dedicated circuits, or leased lines, option is com- 
monly used in point-to-point networks and multipoint net- 
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works in the United States, This service is tariffed based 
solely on distance. Therefore, it is pref erred when the user 
sites are few and traffic is heavy and constant {high-volume 
batch traffic). 

The packet switched public data network option is a 
good choice for medium-to-low-volume traffic. This service 
is tariffed based on both connection time and traffic vol- 
ume, but not on distance. It is therefore best suited for a 
large number of sites spread over great distances and with 
sporadic traffic, 

The packet -switched private data network option is a 
good choice for medium-to-high-volume traffic. Tariffed 
based on distance, it combines the multiplexing of packet 
switching with the time and volume independence of ded- 
icated circuits. 

Fig. 1 shows the relative coverage of these networking 
alternatives versus the traffic mix. the traffic volume, and 
the number of sites to be interconnected. 

X.25 Packet Switched Network 

The basic principle of packet switching consists in split- 
ting data mto small pieces called data packets, adding to 
each packet some information such as the sender and des- 
tination addresses, and finally sending these packets 
through a transportation facility called a packet switched 
network (PSN). The X.25 protocol defines the communica- 
tion interface between the user equipment and the transpor- 
tation network. In other words, it defines the access to the 
packet switched network. More details on CCITT Recom- 
mendation X.25 are presented later in this article. 

A PSN is made up of switching nodes and data communi- 
cation links, A switching node is a data communication 
processor that routes the data par kets coming from different 
senders and going to different addressees through data com- 
munication links. Some data communication links (mainly 
dedicated circuits and/or telephone lines) are dedicated to 
connections between the user equipment and the switching 
nodes. The others (dedicated circuits, satellite channels, 
digital lines, etc J are used to connect the switching nodes, 
as shown in Pig. 2, A separate processor called the network 
control center [NCC) handles network management (access 
control, statistics, billing, failure tracking, etc.). 

Qui^ of the main benefits of packet switching is a better 
s hii ring of both switching nodes and data communication 
links as a result of multiplexing. Fig. 2 illustrates this prin- 
ciple: the user equipment Al sends data packets to A2 
while Bl sends data packets to B2 and Cl sends data pack- 
ets to both C2 and C3> It is assumed that Al t Bl, and Cl 
send data packets concurrently. Fig. 2 shows that data pack- 
ets from Al and Cl %ve multiplexed on link LI and data 
packets from Bl and Cl are multiplexed on link L2. From 
the users* point of view it looks as if the pairs A1-A2, 
B1-B2X1-C2, and C1-C3 alt have their own private circuits. 
These are called virtual circuits (see Fig, 3). The PSN is 
said tn be private when the user equipment and the PSN 
equipment (inside the cloud) belong to the same company. 
Otherwise, the company that owns and maintains the PSN 
equipment provides other companies with a tariffed trans- 
portation service and the PSN is then said to be public. 




Fig, 2. X 25-based packet switched network configuration 

Why X.25? 

As already mentioned, X.25 is an international standard 
protocol. It has been adopted today by many manufacturers, 
including IBM, Digital Equipment, Data General, Wang, 
and others, and therefore, it favors communication among 
raultivendor equipment. 

X.25 offers high connectivity. By using only one data 
communication link to the PSN. one user system is able 
to connect concurrently to many remote systems and/or 
workstations. 

Almost all packet switched public data networks world- 
wide use X.25 as the PSN access protocol, Furthermore, 
almost all these networks are compatible and can com- 
municate with each other because they use a common ad- 
dressing scheme based on another International standard, 
X.121. In other words, any X.25 user can access an already 
existing worldwide public PSN. 

Network availability is crucial because the information 
carried is essential for the user companies. Most of the 
public networks maintain a network uptime factor better 
than 99%. It can be assumed that a very similar figure is 
achieved by private networks. 

The closed user group facility for the public network and 
the network control center for the private network ensure 
the same security level on PSNs that is achieved on posnt- 




Flg .3. X 25-based packet s witched network virtual circuits 
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to-point networks. 

On private networks especially, the NCC offers efficient 
control of the equipment by providing statistics, billing, 
investment forecasts, and other management data. 

Because of the high connectivity they provide, X + 25- 
based PSNs offer a great deal of flexibility for growth and 
configuration changes* 

Last but not least, theX.25-basi;d PSK is a vnry attractive 
performance/cost alternative for several reasons. It is a 
single solution for a wide range of applications: interactive 
and batch traffic, low-to-high- volume traffic, medium-to- 
la r»e numbers of sites, and multi vendor data processing 
equipment. It reduces the number of data communication 
links required by means of dynamic adaptive routing, high 
connectivity, and compatibility with exi sling networks. It 
allows better use and sharing of the data communication 
equipment [switching nodes and links] by its intrinsic mul- 
tiplexing capability. Finally, it aids network optimization 
by offering increased control* flexibility* and reliability 
over other alternatives; this is particularly true for private 
networks. 

Hewlett-Packard X.25 Capabilities 

We can distinguish two different types of HP X,25-based 
product capabilities. 

The first type of product provides customers with J&25 
access for existing fffiP computer systems such as HP 3000$, 
HP 1000s, HP 9000s, and future generations of HP computer 
systems. In addition, HP offers dedicated data communica- 
tion equipment (HP 2334A) for connecting workstations to 
X.25-based PSNs (see Fig. 4), 



The second type of product is the X>25-based PSN itself. 
Hewlett-Packard can provide its customers with switching 
nodes and the associated network control center for them 
to build an X^-based packet switched private data net- 
work. The key to this capability is a joint marketing agree- 
ment with M/A-CQM, a large telecommunications equip- 
ment company. Hewlett-Packard has selected M/A-COM 
equipment for its own private X.25 based PSN. Ultimately, 
this network will consist of 3D switching nodes across the 
United States, Europe, and the Far East, a redundant net- 
work control system [I wo NCCs), and 45 dedicated circuits 
(leased lines) connecting up to 2000 computers, Fig. 5 
shows a typical HP M/A-COM private X.25-based multi ven- 
dor transport network and Fig, 6 shows typical appllca- 



CCITT Recommendation X.25 

CC1TT (International Telegraph and Telephone Consul- 
tative Committee] study group VII w T as formed in 1972 to 
develop standards for the new public data networks. One 
question was to determine if use of packet switching tech- 
nology was appropriate for public data networks (PDN), In 
197fi P a proposal was submitted to I he final meeting of 
study group VII. That was the birth of CC1TT Recommen- 
dation X,25, The X.25 Recommendation became a techni- 
cally sound, practical standard in 1980. 

The ISO (International Organization for Standardization) 
has developed the Open Systems Interconnection (OSI) 
Reference Model to define a Standard architecture for sys- 
tem interconnections. This model provides a universal Iv 
applicable structure, serves as a reference to position exisl- 
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ing standards, facilitates compatible interconnections, and 
will enable an evolution of advancing technology into the 
future. 

The Reference Model has seven layers. The application 
layer directly serves the end user, which is the application 
process. The presentation layer provides the services to 
allow the application process to interpret the meaning of 
the information exchanged. The session layer supports the 
dialog between cooperating application i binding 

and unbinding them into a communicating relationship, 
The transport layer provides end-to-end control and infor- 
>n interchange with the level of . that is 

needed for the application. The network layer provides the 
means to establish, maintain, and terminate the switched 
connections between end systems. The data link layer pro- 
vides synchronization and error control for the information 
transmitted over the physical link. The physical layer pro- 
is the electrical, mechanical, functional, and procedural 
characteristics to activate, maintain, and deactivate the 
physical connection. Collectively, the lower four layers can 
be considered a "bit pipe" for transferring information be- 
tween communicating end systems. 

How Hues Recommendation X.25 fit into the OSI Refer- 
ence Model? The X.25 Recommendation defines the oper- 
ations for the three lower layers of the OSI Reference Model 
[physical, data link, and network layers]. 

Recommendation X.25 references others recommenda- 
tions for the physical- level characteristics. These are X.21, 
whic h defines a general-purpose interface for synchronous 
operations, and X.21 bis. which is the equivalent of I EC 
RS-232-D'V,24, These standards specify the electrical 
characteristics. The physical access tp the X.25 network is 



Centralized Data Base Access 

Electronic Mail 

Inventory and Shipping Control 

Financial Reporting 

Order Processing 

Corporate 

_E_ 



International r q 
Headquarters 



"01 



m 




Factories 



Field 
Offices 



QOritiO Offices 

Fig, 6. Typical applications of wtcte area networks. 



J" Dog] 



lied for a dedicated access circuit. 

X.25 li n k-levcl procedu res are respon s i b I e for the tra asfer 

of frames, without loss or duplication, over the physical 

link between the user (the data terminal equipment or DTE] 

and Hie network (the data circuit terminating equipment 




UNIX 

Communications 

Services 



DEC net 
Services 



HP or Other 
Workstations 



Fig. 5. Private X25 PSN offered 
by HP and MiACQM 



OCTOBER I9S6 HEWLETT-PACKARD JOURNAL 39 



)Copr. 1949-1998 Hewlett-Packard Co. 



or DCE). LAP [Jink access procedure) was designed fiisi. 
followed later by LAP-B (link access procedure balanced], 
LAP-B is now the preferred implementation and is avail- 
able in all networks, Two link-level entities exchange 
frames, which contain a header, information, ruul a trailer. 

X.25 packet level provides the virtual circuit service. 
Permanent virtual circuits can he compared to dedicated 
leased circuits. Switched virtual calls can be associated 
with dial-up circuits. X.25 procedures apply at the DTE/ 
DCE interfaces (see Fig, 7), They are independent of any 
public data network internal inl 

Two packet -level entities exchange packets. Packets are 
carried in information frames, as shown in Fig. 8, 

A packet contains a header (3 bytes) which is followed 
either in user data or by control fields, The packet header 
contains various pieces of protocol information; 

■ The logical channel number is used to differentiate be- 
tween virtual circuits, 

■ The packet type ID identifies the specific packet [data 
packet, call packet, etc.) 

A logical channel number (LCl) exists between the local 
DTE and the local DCE. Another logical channel number 
[LC2] exists between the remote DTE and the remote DCE. 
It is the responsibility of the network to establish the rela- 
hiin between LCI and LC2. This is a very important point 
to understand. The X.25 procedures are defined at the in- 
terface between a DTE and a DCE. But the network itself 
performs actions like establishing relations between logical 
channel numbers, routing packets, and so on. Connecting 
two systems with a hardwired line is completely different 
from connecting two systems through a public data net- 
work. When system A and system B are connected with a 
hardwired line, what is generated by A is received by B 
without any changes. So, B must understand what A says. 
When A and B are connected through a public data net- 
work, if A sends some information to B t this information 
travels through the network and the network may add or 
remove some information before giving it to B. B must 
understand w r hat is generated by the DCE. regardless of 
what A generated. In other words, systems only have to 
follow the i nt erf ace rules. They do not need to know how 
the network works. 

The X*2r» packet level takes over after the physical and 
link levels are up and running, Packet level uses the service 
provided by the link level, which itself uses the service 
provided by the physical level. The main actions the packet 
level performs are : 

■ Call establishment 

■ Data transfer 

■ Call clearing 

■ Call reinitialization 

■ Control and recovery actions. 
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Fig* 8. A packet contains a three-byte header f of lowed either 
by user data or by control fields Packets are carried in infor- 
mation frames 

To perform these actions, different types of packets are 
available along with the procedures to follow, For example, 
to establish a virtual circuit, the X.25 recommendation tells 
which packet to send to the network T which packet to ex- 
pect from the network* and how to react to I he received 
packets. Let's say that DTE A wants to establish a virtual 
circuit to DTE B to exchange data, DTE A sends a call 
request packet to the local DCE (the call request packet 
contains B's address), The local DCE [A] routs the packet 
to another DCE (close to DTE B) and waits for an answer. 
This DCE accepts the packet, sends an incoming call packet 
to DTE B and waits for an answer. The incoming call packet 
contains A + s address. DTE E decides to accept the call and 
sends back a call accepted packet to its local DCE T which 
forwards the packet to its counterpart DCE. This DCE sends 
DTE A a call connected packet. A virtual circuit is now 
established between A and B. They can both use it to ex- 
change data. When A or B decides that it has no more data 
to transfer, it can clear the virtual circuit by using the 
appropriate packets. 

Conclusion 

The X.25 procedures define the packet that a DCE expects 
from a DTE to perform a precise action and the packet that 
the DCE must send back to the DTK. In other words, the 
X.25 procedures are written from the point of view f of a 
DCE; they specify the actions and reactions of a DCE. Many 
issues are left for further study by Recommendation X.25. 
and some behaviors have not been standardized yet. 

Since DTE act inns are not specified at all. some choices 
have to be made to do an X.25 implementation on a particu- 
lar system. An HP system connected to a public data net- 
work acts as a DTE, so it must have a DTE behavior, which 
is unspecified. Therefore, designers try to look at Recom- 
mendation X.25 through a mirror to determine how a DTE 
should behave. For this reason, different X, 2 5 implementa- 
tions are sometimes not able to communicate with each 
other. Presumably these issues will be resolved in the fu- 
ture. 
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DMI 3000: A Move Toward Integrated 
Communication 

This product implements AT&T Information Systems' Digital 
Multiplexed Interface standard to provide communication 
between computers and terminals or other computers over 
private digital telephone networks. 

by Nancy L Navarro, Deepak V. Desai, and Timothy C. Shafer 



USING EXISTING TELEPHONE WIRES to provide 
communk.ation among host computers and termi- 
nals is by no means a new idea. Modems have made 
this possible for some time, and data is carried by phone 
lines in voice and data PBX (private branch exchange) sys- 
tems. 

However, using a standard, nonproprietary interface to 
provide computer communication over private digital tele- 
phone networks is a relatively new idea. Hewlett-Packard 
has participated in the development of a standard for one 
such interface, called the Digital Multiplexed Interface 
(DMI). 1 This standard, announced by AT&T Information 
Systems and supported by over 60 companies along with 
Hewlett-Packard (see box, page 47 ) t promises to lead to 
more efficient and cost-effective PBX-based terminal-to- 
host communication. 

Some History 

In recent years, two factors have pointed to the need for 
a new means of connecting multiple terminals to hosts — 
first, the increasing complexity and cost of PBX-based ter- 
minal -tu-host communication, and second, evoking inter- 
national standards for data networking using existing tele- 
phone wiring, 

PBXs were originally designed to provide economical 
telephone service on a single business premise and to con- 
solidate connections from a single premise to the public 
or long-distance telephone network. As such, they were 
designed for carrying analog (voice) signals. Advances in 
the last decade or so have led to digital PBXs and CBXe 
(computerized branch exchanges), which carry digital, 
rather than analog signals, and which can, therefore, carry 
both voice and data over standard telephone wires. 

The advantage realized through the use of PBX-based 
data switching is primarily that telephone lines, rather than 
specially installed dedicated links, can be used to carry 
information. When changes to the data wiring system must 
be made fairly often [to accommodate additional users or 
for other reasons), maintaining dedicated links can be more 
costly and more difficult than maintaining the same data 
connections using existing telephone wiring. 

Despite this advantage, however. PBX-based data com* 
mimic. nt inns has not been without its drawbacks, 

Although limy can use existing wiring, PBX-based termi- 
nahto-host and host-to-host connections also require the 



use of proprietary interfaces available from various PBX 
vendors. Different PBXs require different proprietary inter* 
faces, which are provided by devices called data modules. 
Two data modules are needed for every terminal-to-host 
connection {see Fig. la). This system of proprietary inter- 
faces, while initially satisfying a site's need for terminal-to- 
PBX-to-host communication, can in many cases become 
problematic as more and more terminals are added to a 
given system* creating a multiplicity of data modules and 
wiring needed to connect data modules with terminals and 
hosts. 2 

Also, despite the development and use of digital PBX 
systems for data communication, such systems are not op- 
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Glossary of DMI Terms 



Bipolar signal. Another name for alternate mark inversion signal- 
ing, the type of signal used in T1 transmission. Pulses are trans- 
mitted with a. 50% duty cycte and with the polarity of alternate 1 
bits inverted. 

CCITT. International Telegraph and Telephone Consultative 
Committee, an international body formed under the auspices of 
the United Nations to develop worldwide standards tor data com- 
munications protocols and methods 

CEPT. Conference of European Postal and Tetecommuni,. ij ; 
Administrations, the European body that recommends and ap- 
proves standards for European telecommunications methods 
D4. The framing technique currently used on 1 544-Mbft/s digital 
transmission facilities (used in North America and Japan) DA 
frames consist of 192 bits plus one delimiter known as the frame 
bit for a total of 193 bits'frame. 

Data access module. The interface between digital PBXs and 
host computers and between PBXs and terminals. Currently, data 
access modules usually provide a standard interface (such as 
RS-232-C) for attachment to a computer, and a proprietary pro- 
tocol for passing information through the PBX 
DSl, Digital signal level 1 , the term widely used in North America 
to describe the standard 1.544-Mbit/s multiplex signal used For 
digital transmission across telephone wire. 
Dual-rail data. Data transmitted In such a way that alternate bits 
are present on two separate signal tines. In DMI/30GQ, the DS1 
card converts bipolar data received from the T1 carrier to dual-rail 
data 



F e , Extended framing format, which is expected to replace D4 
framing for DSl transmission in North America, F e framing incor- 
porates error measurement and a data link in addition to providing 
framing 

Framing. The technique used in digital transmission to divide 
data into segments to make synch romzation possible. 
HDLC. High- level data link control, a protocol designed to pre- 
vent transmission errors from being interpreted as error-free by 
the receiver. LAP-D, a variation of HDLC that incorporates HDLC 
and additional features, has been incorporated as part of fSDN 
recommendations for sjgnalmg. 

ISDN, Integrated Services Digital Network, a currently evolving 
worldwide standard for transmission of digital data 
LAP-D. Link access procedure, D channel A data link protocol 
that is a modification of the HDLC protocol LAP-D includes 
HDLC, and adds functions such as error correction. LAP-D has 
been incorporated in ISDN recommendations 
OS1 Reference Model. Open Systems Interconnection Reference 
Model, a hierarchical description of data communications net- 
work functions established by ISO, the International Standards 
Organization. 

Ti* The name for the digital transmission carrier used in North 
America. T1 carrier can accommodate 24 64-kbiVs channels, at 
a total rate of 1 .544 Mbits/s. 

Time division multiplexing (TOM), Allowing several separate 
signal sources to use a single channel for separate short periods 
of time to share the capacity of the channel among them. 



timized for da Id transmission, since they were originally 
designed as voice communication systems. 

At the same time that the drawbacks of past PBX-based 
networking were becoming more apparent, the advent of 
digital telecommunications spurred the International Tele- 
graph and Telephone Consultative Committee (CCITT) to 
develop standards for digital telecommunications to ensure 
that worldwide telecommunications, such as international 
calling, would still be possible as different countries 
changed their previously analog networks to new, digital 
technology, A direct result of the CCITT 's efforts is a set 
of standards called ISDN, for Integrated Services Digital 
Network, ISDN proposes standards for a broad set of digital 
communications requirements t including transmission 
and switching methods, equipment interfaces, and service 
functions. Ultimately, it is thought that when implemented 
around the world, ISDN will enable digital communication 
between virtually any systems that can transmit digital 
information — whether it be voice, computer data, or even 



video information. 

The ISDN Standard 

The Integrated Services Digital Network standards, parts 
of which have been recently finalized and parts of which 
are still under discussion, will eliminate the need to con- 
vert digital information to analog form before it can move 
over phone lines — a function that has been provided in the 
past by modems. 

The CCITT has defined two types of interfaces to an 
ISDN network. One type, called the basic access interface, 
consists of three channels: two ISDN B channels, used for 
data, and one ISDN D channel, used for signaling. For this 
reason the basic access interface is also called the 2B + D 
standard. 

The second type of access, called the primary rate inter- 
face, provides either 23 or 30 data channels, depending 
upon where it is implemented, and one signaling [Dj chan- 
nel. It is this primary rate interface that provides the basis 
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for the DMI. 

The ISDN primary rate interface is designed to take ad- 
vantage of existing telephone data transmission rates. 
These differ slightly in North America and Japan, on the 
one hand, and in Europe, on the other. In North America 
and Japan, the transmission rate of the standard carrier, 
known as Tl carrier, is 1.544 Mbits/s; in Europe, this rats 
is 2,048 Mbits/s, to correspond to the transmission rate of 
the standard European carrier known as CEPT carrier. 

This transmission rate difference is the reason that ISDN 
can provide a different number of data channels in Europe 
than it can in North America and japan. In Europe, the 
primary rate interface provides 30 data, or B channels, and 
one signaling* or D channel. In North America and Japan 
the primary rate interface provides 23 B channels and one 
D channel. 

The DMI Specification 

DMI addresses the problem of increased costs of current 
PBX-based switching systems by eliminating the need for 
data modules and corresponding wiring between a PBX 
and a host for each terminal attached to the PBX (see Fig, 
lb). Instead, the same function will be served by three 
twisted-pair telephone wires — one for transmitting data, 
one for receiving data, and one for diagnostic functions. 
Hewlett-Packard estimates that its first DMI product will 
enable customers to reduce the cost of adding terminals to 
a system by about 25%, 

As a result of adherence to the ISDN primary rate inter- 
face, DMI implementations will operate over existing line. 
whether it is the 1.544 Mbit/s Tl carrier currently used in 
North America and Japan or the 2,048 Mbit/s CEPT carrier 
used in Europe, Hewlett-Packard's first implementation of 
UMI. n\n/300Oi connects computer equipment toTi carrier 

Major elements of DMI that reflect the emerging ISDN 
standards are its use of common-channel signaling, in which 



one channel is used for ail communications signals, and 
clear (fully available to the user) 64-kbit/s transmission. 

For DMTs 1.544~Mbit/s (Tl) implementation, signaling 
information from the 23 data channels (ISDN B channels! 
is multiplexed into the 24th channel [ISDN D channel) that 
is used solely for signaling. Putting signaling bits on one 
channel is an important improvement over the traditional 
"robbed bit" technique (which originated with analog voice 
transmission! for including signaling information , 3 In robbed 
bit signaling, bits used for signaling are periodically written 
over user information being carried by the communications 
channel, This method is fine for voice communication, 
because people conducting a voice call cannot detect that 
the voice information is being corrupted by the signaling 
bits. However, computers cannot tolerate the periodic cor- 
ruption of data that robbed bit signaling imposes; compli- 
cated schemes must be implemented to overcome the re- 
sulting data loss. 

The DMI specification includes two types of signaling: 
bit-oriented, which will allow early implementation and 
is based on currently used tie-trunk signaling techniques, 
and message-oriented, which is consistent with ISDN rec- 
ommendations. 

In bit-oriented signaling for DMI, the first two bits of 
each byte received through the 24th channel indicate the 
status (on hook or off hook) of one of the data channels. 
This signaling method uses the same signals as does tra- 
ditional robbed bit signaling, but places the signals on the 
24th channel rather than over user information carried by 
a data channel. 

Message-oriented signaling, on the other hand, places 
individual bytes, each conveying the status of a single data 
channel, within an HOLC (high-level data link control) 
frame. Message-oriented signaling is part of the ISDN rec- 
ommendation, and when implemented, will enable the sig- 
naling channel to carry more information about each con- 
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nectiom While bit-oriented signals can only support pulse 
dialing and indicate whether a channel is ready to receive 
incoming data (off hook J or not (on hook), message-oriented 
signals will also contain information about call setup t de- 
termination of call status, address redirection, and host 
status. These added capabilities of message-oriented signal- 
ing are expected to improve network resource management, 
security, and diagnostics. 

DMI Modes 

AT&T Information Systems' DMI specification includes 
four different data channel protocols, called modes, which 
support data transport at different standard rates. The 
specification allows the choice of data mode to to be made 
on a per-channel, per-connection basis. 

Mode supports clear, 64-kbit/s. full-duplex synchro- 
nous transmission. Mode 1 supports rifi-kbit/s T full-duplex, 
synchronous transmission that is compatible with 
dataphone digital service (DDS), the public data switching 
facility currently used in North America, 

Mode 2, which is supported by the first re lease of DMI/3000, 
provides synchronous or asynchronous transmission of 
full-duplex or half-duplex data using RS-232-C terminal 
connections. Using Mode 2, data can be transmitted at a 
variety of rates up to 19.2 kbits/s t a rate that ensures thai. 
Mode 2 DMI implementations can be used with existing 
data terminal Interfaces, Mode 2 uses the HDLC protocol 
to deled transmission errors at the data link level. 

The Mode 3 protocol provides reliable (error-protected) 
data transmission in either circuit-switched or virtual cir- 
cuit-switched environments In which statistical multiplex- 
ing allows a single physical channel to carry more than 
one virtual channel. To transmit data, Mode 3 uses the 



LAP-D protocol, a protocol that incorporates HDLC fused 
for Mode 2) but adds other features. LAP-D provides error 
correction as well as the error detection provided by HDLC 
The use of LAP-D also promotes compatibility between 
PRXs and packet switching network 

DM! for the HP 3000 

By obtaining a license to use the Digital Multiplexed 
Interface specification, Hewlett-Packard has been able to 
design a product that implements DMI for HP 3000 com- 
puter systems. 

This product, called DMI/3000. consists of two printed 
circuit boards, or cards, that fit into the backplane of the 
HP 3000, and accompanying software and firmware. The 
cards contain components that work with an existing HP 
3000 board, the system interface board (SIB], to provide 
communication between the HP 3000 and up to 23 termi- 
nals or personal computers, This number of connections 
allows the first offering of DMI/3000 to work with North 
American/Japanese T1 transmission facilities. 

One card, named the DSl card after the widely used term 
for the kind of digital telephone signal commonly used in 
North America, provides the interface to the PBXand mul- 
tiplexes and demultiplexes the 24 channels. 

The second card, named the MUX card, processes the 
data sent through each of the 23 data channels, and then 
sends it to the HP 3000 host through the SIB. The cards 
are connected by two 64-pin edge connectors. 

The software components of DMI/3000 consist of a driver 
that controls communication between the HP 3000 and the 
two cards, and a signaling channel monitor that controls 
and mo oi tors the switched connections between the HP 
3000 and the PBX* Firmware that is downloaded upon 




Fig. 4, DS1 card 
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system startup controls signal processing and implements 
the link- level protocol used on a particular data channel. 
Fig. 2 on page 42 shows the relationship among various 
DMI/3000 and HP 3000 components. 

The DS1 Card 

DS1 card has three main functions. First, it multi- 
plexes and demultiplexes the 24 data channels, using time- 
division multiplexing- Second, it provides a physical-layer 
interface between the Tl line and the DM! link- Finally, 
the DSl card processes the signaling (24th) channel at the 
link level. 

Fig, 3 shows the structure of the DS1 card. Physical de- 
tails can be seen in the photograph of the card t Fig* 4. 

The physical interface is provided mainly by three VLSI 
chips provided by AT&T Information Systems: the receive 
converter chip, the framer chip, and the transmit converter 
chip. 

The receive converter obtains bipolar data from the re- 
ceive transformer, which receives a signal from the Tl line 
linked to the PBX, The receive converter then extracts clock 
information from the incoming data and converts it to dual- 
rail data before sending ii lo (he framer chip. In addition, 
the receive converter includes an equalizer that provides 
a fixed pulse amplitude to timing and data recovery cir- 
cuits. 

The framer chip decodes Framing information from re- 
ceived data and inserts framing information into transmit- 
ted data, Framing is a method of dividing data into fixed 
segments to permit error detection. DMI supports two bant- 
ing formats, One T called D4, has been used for Tl transmis- 
sion tor many years and is a current standard- The other 
format, called F K or extended framing, is a newer Formal 



that the CCITT recommended in 1984, F„ framing is ex- 
pected eventually to replace D4 framing in North America, 

The transmit converter chip takes dual-rail data from the 
framer, converts it to bipolar form, equalizes the Tl output 
signal, and sends the data to the transmit transformer chip, 
which then passes it to the Tl line. 

After incoming data is passed through the framer chip, 
and before outgoing data is sent to the framer, the data 
passes through a channel multiplexer/demultiplexer cir- 
cuit This circuit multiplexes transmissions from the 23 
data channels into one channel for transmission across Tl 
Lines* and demultiplexes received data into 23 indi vidua] 
channels. In addition, the multiplexer/demultiplexer cir- 
cuit uses a buffering scheme to slow the data burst rate 
from 1.544 Mbits/s to 386 kbits/s to comply with a limitation 
of the USART (universal synchronous/asynchronous re- 
ceiver/transmitter) chips used on the MUX card* Once in- 
coming data is demultiplexed and its rate is slowed, it is 
passed to the MUX card, 

A final function of the DSl card is to provide common- 
channel signaling. To accomplish this, the card uses a Zilog 
Z80H microprocessor as a signal processor. Additional 
components needed for signaling are a Zilog serial com- 
munications controller (SCC 8530 in Fig. 3), two Zilog 
counter/timer and parallel I/O (CIO) chips, a serial-to-paral- 
Jel converter, a parallel -to-serial converter, a 16K-byte 
EPROM, and an 8Kbyte static RAM, 

In accordance with the DMI specification, DMI/3000 is 
designed to accommodate both bit -oriented and message- 
oriented signaling, The choice of signaling met hot! is made 
when code that specifies which method is to be used is 
downloaded from the HP 3000 host to the DSl card at 
system startup, At present, bit-oriented signaling is avail- 




Fig. 5. MW 
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able; in the future, the host will be able to request message- 
oriented signaling instead of the bit-oriented default. 

The MUX Card 

The MUX card is the other major hardware component 
of DMI/3G0O. Shown in Fig. 5 f the MUX card implements 
OSI data-1 ink-layer protocols on the data passing through 
each data channel. It performs terminal character process- 
ing, such as special character recognition and handshaking. 
It meters outbound data and adapts the baud rate to 64 
kbits/.*, and it furnishes an interface to the HP 3000 SIB 
(system interface board). 

The OSI data-link-layer protocol, terminal character pro- 
cessing, rate adaptation, and SIB interfacing are all per- 
formed by a set of 12 dual port controllers on the MUX 
card. Each dual port controller (DPC] controls the data flow 
for two of the 24 available channels. Fig. 6 shows the cir- 
cuitry of each DPC. The components include a Z80H micro- 
processor, a serial communications controller or SCC (this 
is the USART), a counter/timer parallel I/O (CIO) chip, a 
4K-byte PROM, a 32K-byte RAM, and a PAL [programmable 
array logic). 

The 32K-byte RAM included with eadh DPC performs a 
significant function linked to the flexibility and upgradabil- 
ity of DMI/3000. When an HP 3000 with DMI/3000 installed 
is powered up, the HP 3000 downloads code to each DPC 
RAM, This code implements the dala channel protocol to 
be used on the channels associated with the particular DPC, 
Code to perform this downloading as well as a self- test 
resides in each DPC's PROM. 

The first release of DMI/3000 implements DM! Data Mode 
2, The Mode 2 protocol was chosen because it is the most 
suitable for supporting terminals that attach to a PBX via 
data modules using an RS-232-C interface (the type of con- 
nector in use today). 

The use of downloaded code to implement the data chan- 
nel protocol is a significant DMI/3000 design advantage. 
Because the data modes will be implemented through code 
distributed as part of HP 3000 operating system software, 
an upgrade from one mode to another — for example, from 
Mode 2 to Mode 3 — will be relatively simple, A monitor 
program will enable those installing the system to choose 
the desired protocol for each set of data channels. 
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The interface between the HP 3000 SIB and ihe 12 DPCs 
is controlled by a group of MUX card components known 
collectively as the MUX bus adapter, The MUX bus adapter 
emulates I he functions of two HP 3000 boards known as 
asynchronous interface boards, As Fig. 7 shows, the bus 
interface circuit of Ihe MUX bus adapter connects the HP 
3000 ATP | Advanced Terminal Processor) system bus to 
the internal bus of the MUX card, the B-bus, Arbitration 
arid control of the B-bus are achieved by a B-bus state 
machine composed of three 256 x 8-bit bipolar PROMs* an 
eight-bit counter, one PAL r and two eight-hit latches. 

An additional PAL and three more latches are used to 
create a bus state machine, which controls the information 
flow between the bus interface circuil and ihe ATP system 
bus. 

Control logic and multiplexer/demultiplexer logic im- 



ZB0 PAL <g 



8 MHz 



SCC CIO 4 



4 MHz 



Control 




| Data & 
II Control jo 
Control — «B ^L_^ ATP Bus 

Interface 

To ^ D ata w 
DS1 ^ 

Clock - *! 




If 



Fig. 6\ Dual port controller struc- 
ture, 



46 HEWLETT-PACKARD JOURNAL OCTOBER 1986 



)Copr. 1949-1998 Hewlett-Packard Co. 



Companies 


Supporting the DMI 




Standard 


Advanced Computer Communications 


j&f 


Advanced Micro Devices Inc 


LP Com Inc. 


Amdahl Corporation 


Micom in T 


American Telephone and Teiegraph Inc. 


Mitek Corpora 


BBN Communications Corporation 


Mite ! Corporation 


Bose Associates inc. 


NCR Corpora 


Burroughs Corporation 


NEC America Inc 


California Microwave Inc 


Nixdori Computer 


CASE Common feat ions 


Nokia Corporation Electronics 


Compaq Telecommmum cations Corporation 


Prime Computer inc 


Control Data Corporation 


Radio 'Switch Inc 


CXC Corporation 


Raytel Systems Corporate n 


Dallas Semiconductor Corporation 


Rockwell International Corporation 


Data General Corporation 


Scitec Corporation 


Datapoint Corporation 


Seimens Communications Systems Inc 


Da vox Inc. 


Societe Anonyrne de Telecommunications 


Digital Sound Corporation 


Sonecor Systems Inc. 


Distributed Solutions Inc. 


Scron Company 


DMW Group Inc. 


Spectrum Digital Corporation 


Edward K. Bower Inc 


Speech Systems Inc 


Four C Enterprises Inc 


Syntrex Inc. 


Gandalf Data Limited 


Tadiran Electronic Industries 


Gold Star Tete-Elecinc Co. Ltd. 


Tandem Computer inc 


Harris Corporation 


Tekelec Inc. 


Hewlett-Packard Company Inc, 


Teiettra SpA 


Hitachi America Ltd 


Thompson-CSF Telephone 


Honeywed Inc. 


Timeplex inc 


Jdacom Electronics Inc. 


Tricom Konsortium 


Infotron Systems Inc 


Ungermann-Sass Inc. 


InteCom Inc 


Wang Laboratories Inc 


Intel Corporation 


Western Digital Corporation 


ITT Corporation 


Ztei Inc 


Jeumont- Sc hneider 





p fomented with a combination of PALs and demultiplexer 
chips interfaces the bus state machines to the DPCs and 
rii.^ buses. 

Finally, direct commands to individual data channels 
that originate from the DMI driver (see next section] are 
issued through direct command control logic. 

Software and Firmware 

A combination of software and firmware gives DMI 3000 
the flexibility needed to change as ISDN moves toward 
complete definition and as current transmission methods 
are gradually replaced by newer ones* 

DML/3000 control code is of two types: firmware already 
burned into the DS1 card EPROM and MUX card PROM 
and software downloaded from the HP 3000. The MUX 
PROM firmware downloads the data channel protocol for 
each DPC and the DS1 card EPROM firmware downloads 
signaling software. In addition, both the PROM and EPROM 
contain self-tests and the EPROM contains a debug monitor, 

( he signaling software downloaded to the DS1 card man- 
ages call setupand teardown. For the first releasee] I IMI/3000, 
Ihe .signaling software implements procedures that process 
bit-oriented signals. For future implementations that are ex- 



pected to be available when ISDN signaling recommendations 
are in place, the signaling software will implement message- 
oriented procedures. In addition to making DMJ/3000 easily 
upgradable to newly implemented standards, another ad- 
vantage lo downloaded software is that other soft v 
changes can also be readily made. 

Two pieces of software continually residing on the 
HP 3000 are necessary for DMI/3000 to function: the ATP 
driver that provides I/O between HP 3000 applications and 
the DMI cards, and the signaling channel monitor. The 
driver code resembles HP 3000 terminal drivers, hut accom- 
modates the downloading of code to the DMI cards. The 
signaling channel monitor software controls and monitors 
the switched connections between the PBX and the HP 
3000. 

Diagnostics 

In addition to the self4ests provided by the DS1 and 
MUX cards P more extensive DM 1/3000 testing can be ac- 
complished by diagnostic software provided to HP field 
representatives. 

The interactive diagnostic tests the SIB, the DSl and 
MUX cards, and individual channels. In some cases, the 
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diagnostic invokes the DS1 and MUX firmware self-tests. 
In addition, the diagnostic software can abort DMI/3000 
jobs or I/O, reset individual ports and associated HP 3000 
operating system tables, and display (or write to disc) fail- 
ure in format ion. 

Part of the diagnostics for the DSl card consist of 7 LEDs 
that indicate which self-test is active when a self test is 
executing and at other times indicate various detected error 
conditions. 

Future Directions 

Expected future upgrades to DMI/3000 include the avail- 
ability of message-oriented common-channel signaling and 
the DMI Mode 3 protocol. The increased functions of mes- 
sage-oriented signaling over bit -oriented methods should 
improve overall network operation. In a related arena, Hew- 
lett-Packard is developing network management capabili- 
ties that will be controlled via message-oriented signaling 
HDLG frames, 

Benefits associated with the use of Mode 3 will be greater 
transmission speed — 64 kbits/s rather than Mode 2's 19*2 
kbits/s — and the ability to use a packet switch on either 
the terminal side of the PBX or within the PBX itself to 
concentrate traffic from multiple terminals to a single ISDN 
B channel. In addition, the use of the LAP-D protocol will 
enable DMI systems to receive data from X.25 packet 
switched networks, 

New VLSI circuit designs, some already announced, will 
enable replacement of some of the off-the-shelf integrated 
circuits used in the current version of DMI/3000 with fewer 
circuits that implement specific DMI functions. For exam- 
ple, it is expected that the DPC USARTs and the multi- 
plexer/demultiplexer circuit will be replaced by a single 
VLSI circuit, This will substantially decrease the board 
space needed for DMI implementation. 

It is also expected that replacements will soon be forth- 
coming for the data modules that must currently he used 
to connect terminals to PBXs. Some integrated circuit man- 
ufacturers have already announced integrated circuits that 
will support the ISDN basic access interface. This could 
lead the way for the Introduction of inexpensive terminal- 
to-PBX interfaces to substitute for the data modules, which 
are still relatively expensive today. 



Cooperation among DMI Developers 

To ensure that DMI product development, DMI specifica- 
tion additions, and ISDN recommendations all evolve con- 
sistently, AT&T Information Systems has formed a DMI 
users 1 group composed of companies interested in develop- 
ing DMI-based products. Involvement in this group has 
enabled HP to design DMI/3000 for maximum compatibility 
with, other vendors' planned products. For example, HP 
has been able to design DMI/3000 to work with AT&T In- 
formation Systems System 75 and System Hfi PBXs. Users 1 
group members have also agreed on concurrent scheduling 
for interface upgrades and cross- vendor certification mech- 
anisms. The continued existence of this group and its spirit 
of cooperation will ensure that the HP f s DMI products, as 
well as those of other manufacturers, will remain consistent 
with current standards. 
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